/ Randle / 题库 /

老C的任务

老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%
上传者