1994 问题 G: 数星星
时间限制: 1s
内存限制: 128MB 提交: 567 解决: 154
题目描述
银行系中有很多恒星,H 君晚上无聊,便爬上房顶数星星,H 君将整个银河系看做一个平面,左上角为原点(坐标为(1, 1))。
现在有 n 颗星星,他给每颗星星都标上坐标(xi,yi)
表示这颗星星在第 x 行,第 y 列。
现在, H 君想问你 m 个问题,给你两个点的坐标(x1,y1)(x2,y2),表示一个矩形的左上角的点坐标和右下角的点坐标。
请问在这个矩形内有多少颗星星(边界上的点也算是矩形内)
输入
第一行输入一个数字n(1≤n≤100000),表示星星的颗数。
接下来的n行,每行输入两个数xi和yi(1≤xi,yi≤1000),表示星星的位置。
然后输入一个数字m(1≤m≤100000), 表示 H 君询问问题的个数。
接下来m行,每行输入四个数字x1,y1,x2,y2(1≤x1<x2≤1000), (1≤y1<2≤1000)
题目保证两颗星星不会存在于同一个位置。
输出
输出一共包含m行,每行表示与之对应的每个问题的答案。
样例输入
4
1 1
2 2
3 3
1 3
4
1 1 2 2
1 1 3 3
2 2 3 3
1 2 2 3
提示
零基础同学可以先学习
视频课程,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,
点击这里了解课程详情