1994 问题 D: 数星星

时间限制: 1s 内存限制: 128MB 提交: 538 解决: 145
题目描述
银行系中有很多恒星,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
样例输出
2
4
2
2
提示

零基础的同学可以先学习基础,教程见:  C语言教程C++教程编译器教程数据结构教程Python教程单片机教程

视频教学见视频网课

比赛公告

年底了,我们这次玩点不一样的!

第4~10名有奖

每个题目都用C/C++/JAVA提交通过有全能奖一个

比赛前最后一个提交并且正确的有顽强拼搏奖一个

博客栏发布本次比赛全部题目的题解的同学,最佳题解奖一个!

提交编号为618888、619999的有优秀奖!

更多奖项随时公布!