无序运动
提交数: 5, 通过率: 0%, 平均分: 4.4
题目描述:
输入格式:
第一行两个整数N、M,分别描述待处理的粒子运动轨迹的点列大小与数据库内的轨迹片断个数。
接下来M行依次给出每个轨迹片断。每行先是一个正整数K,表示该轨迹片断点列的长度。然后2K个整数,依次描述点列中的K个点的横坐标与纵坐标。
接下来一行2N个整数,依次描述待处理的粒子运动轨迹的点列中N个点的横坐标与纵坐标。
注:输入中的每条轨迹中任意相邻两点不会相同。
输出格式:
应包含M行,依次给出每个片段在待处理运动轨迹中的出现次数。
样例输入:
3 2 2 17 0 10 1 3 0 0 1 0 1 -1 0 0 1 0 1 1
样例输出:
2 1
提示:
对于30%的测试数据,N, M, K ≤ 100,片段总长度 ≤ 500;
对于50%的测试数据,N, M, K ≤ 1 000,片段总长度 ≤ 5 000;
对于100%的测试数据,满足N, K ≤ 200 000,片段总长度 ≤ 200 000,输入中给出所有点坐标绝对值均不大于10 000。
时间限制: 1000ms空间限制: 256MB
来源: 浙江省选2008day2t3