50 #P1641. *【二分】点和矩形
*【二分】点和矩形
【题意】
在一个直角坐标系中,给出N个矩形(边平行于坐标轴,且矩形面积不为零)和M个点,问每个点在多少个矩形的内部(恰好在线上也算)。
【输入格式】
第一行两个整数 。
下来 行,每行四个整数 表示一个矩形的对角两点坐标 。
下来 对整数 ,每对整数表示一个点()。
注意:本题数据已更正,所以就算暴力不二分也稍稍优化一下例如排个序。
【输出格式】
行,每行一个正整数,表示第 个点在多少个矩形内。
【样例输入】
2 4
1 1 -10 -10
1 1 10 10
1 1
-12 543
3 6
-2 -3
【样例输出】
2
0
1
1
相关
在下列比赛中: