P2280 [HNOI2003]激光炸弹
题目描述
一种新型的激光炸弹,可以摧毁一个边长为mm的正方形内的所有目标。现在地图上有nn个目标,用整数x_ixi,y_iyi表示目标在地图上的位置,每个目标都有一个价值v_ivi.激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆破范围,即那个边长为mm的边必须与xx轴,yy轴平行。若目标位于爆破正方形的边上,该目标不会被摧毁。
现在你的任务是计算一颗炸弹最多能炸掉地图上总价值为多少的目标。
输入格式
输入的第一行为整数nn和整数mm,
接下来的...
原创
2020-11-21 18:54:36 ·
459 阅读 ·
0 评论