玩具

查看题解 查看答案
题目描述
Time Limit: 1000 ms
Memory Limit: 256 mb

请先登录再刷题,不会做的题目右上可以查看题解和答案~

输入输出格式
输入描述:
输入文件包含一个或多个问题。 问题的第一行由六个整数n m x1 y1 x2 y2组成。 纸板隔板的数量为n(0 <n <= 5000),玩具的数量为m(0 <m <= 5000)。 框的左上角和右下角的坐标分别为(x1,y1)和(x2,y2)。 接下来的n行每行包含两个整数Ui Li,表示第i个纸板隔板的末端在坐标(Ui,y1)和(Li,y2)处。 您可以假设纸板隔板彼此不相交,并且按从左到右的排序顺序指定它们。 接下来的m行每行包含两个整数,Xj Yj指定第j个玩具在框中的放置位置。 玩具位置的顺序是随机的。 您可能会假设没有玩具会完全落在纸板隔板上或盒子边界之外。 输入由包含单个0的行终止。
输出描述:
每个问题的输出将是玩具箱中每个单独的垃圾箱的一行。 对于每个垃圾箱,请打印其垃圾箱编号,然后打印冒号和一个空格,然后是扔进该垃圾箱的玩具数量。 箱从0(最左边的箱)到n(最右边的箱)编号。 用一个空白行分隔不同问题的输出。
输入输出样例
输入样例#:
5 6 0 10 60 0
3 1
4 3
6 8
10 10
15 30
1 5
2 1
2 8
5 5
40 10
7 9
4 10 0 10 100 0
20 20
40 40
60 60
80 80
 5 10
15 10
25 10
35 10
45 10
55 10
65 10
75 10
85 10
95 10
0
输出样例#:
复制
0: 2
1: 1
2: 1
3: 1
4: 0
5: 1

0: 2
1: 2
2: 2
3: 2
4: 2
重置

提交代码后在此处可查看状态