老C的任务
【题目描述】
老C接到一个任务——给乘数中手机基站写个管理系统。每个基站看做一个点,用(x,y)表示。运营商需要划定一个区域,并查询区域中的基站信息。现在你的任务是对于一个给定的矩形区域,回答该区域中(包括边界)所有基站的功率和,如果没有任何基站则回答零。
【输入格式】
第一行两个整数n,m,表示一共有n个基站和m次查询。
接下来n行,每行有x[i],y[i],p[i]分别表示坐标及功率。
接下来m行,每行由x1[i],y1[i],x2[i],y2[i]四个整数构成,表示一次查询的矩形区域。其对角线为(x1[i],y1[i])和(x2[i],y2[i])。且四边与坐标轴平行。
【输出格式】
输出m行,每行一个整数为所求答案。
【输入样例】
4 2
0 0 1
0 1 2
2 2 4
1 0 8
0 0 1 1
1 1 5 6
【输出样例】
11 4
【数据规模】
1~2 1 ≤ 𝑛,𝑚 ≤ 100
3~5 1 ≤ 𝑛 ≤ 50000, 1 ≤ 𝑚 ≤ 10000
6~10 1 ≤ 𝑛 ≤ 100000, 1 ≤ 𝑚 ≤ 100000
坐标在int范围。
信息
- 难度
- 9
- 分类
- (无)
- 标签
- (无)
- 递交数
- 7
- 已通过
- 2
- 通过率
- 29%
- 上传者