题目描述
wxkgg肚子咕咕叫，他着急地想吃东西，于是他便前去寻找的他最爱吃的香香鸡。wxkgg的觅食半径为 r ，又由于他比较的懒，只能前去一个点，便以此点方圆 r 的距离内寻找美食，当然，每家店的香香鸡美味度也有所不同，第 i 家店的香香鸡美味度为 v[i]，wxkgg当然要吃最香最香的鸡，于是他请你来帮助他确定，他该去哪个点以保证他在范围内能得到最大的美味度总和。(前往的点坐标可以不是整数）
输入
输入 一行 n , r 表示一共有 n 家香香鸡店铺、wxkgg觅食半径，接下来 n 行输入 x , y , v表示第i家店铺的位置以及美味度。( 1<=n<=1e2,1<=r,x,y,v<=1e4，输入均为整数,香香鸡店铺位置均不同)
输出
输出一行为wxkgg能获得到的最大的美味度总和。
样例输入
4 1
0 0 1
0 1 2
1 0 3
1 1 4
样例输出
10
提示
说明
样例1：wxkgg可以在（0.5，0.5）处得到最大美味度总和为10
来源/分类
浙江理工大学月赛