Moxin本来是想出防ak题的,结果出了个假题,,于是moxin就早起给你出了这题签到题。
众所皆知,在绝地求生类游戏中都有轰炸区,那么moxin开了挂,可以控制轰炸飞机进行轰炸,但是只能轰炸一次,轰炸的时候可以淘汰一个边长为x的正方形内的所有玩家,现在moxin开了透视挂,知道了地图上的N个目标的位置,<xi, yi>代表玩家的位置,每个玩家根据段位会给出一个权值wi,moxin想尽可能的淘汰牛逼的对手,所以请问轰炸一次,最多能炸掉轰炸区内总价值为多少的目标。因为判定机制,在轰炸的正方形的边上,该对手不会受到伤害。(0<=n <= 10^4,0 <= xi, yi <= 5000)单组数据
此题稍微卡常 请尽可能减少你的常数
第一行输入n,x,代表有多少个玩家,和轰炸的正方形的大小
接下来n行,输入xi,yi,wi,代表玩家的位置与权值
保证过程的数据和答案在int范围内
输出最大的价值
2 1 0 0 1 1 1 1
1