C. [HNOI2003] 激光炸弹
[HNOI2003] 激光炸弹
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
地图上有 个目标,目标 位于整数坐标 ,价值为 。一颗炸弹覆盖一个边长为 、边与坐标轴平行的正方形,严格位于正方形内部的目标会被摧毁,边界上的目标不受影响。投放位置可以自由选择,并非只能取整。求一颗炸弹能摧毁的目标价值之和的最大值。
同一坐标可能有多个目标,它们的价值分别计入。
输入格式
第一行输入 。接下来 行,每行输入 。
输出格式
输出一个正整数,表示最大价值之和。
数据范围
;;;。保证答案不超过 。
样例
3 2
0 0 3
1 1 4
2 2 8
12
来源
洛谷 P2280。题意按原题整理,保留原题署名;测试数据由本站独立构造。