模拟题不要太简单,枚举每一个2d*2d的正方形,看有几个点在里面就好了。
看一个点是否在正方形中,看一看坐标关系就好了。
#include<bits/stdc++.h>
using namespace std;
int d,n,x[25],y[25],k[25],mx,sum,tot;
int main()
{
freopen("in.txt","r",stdin);
scanf("%d%d",&d,&n);
for(int i=1;i<=n;i++)scanf("%d%d%d",&x[i],&y[i],&k[i]);
for(int i=0;i<=128;i++)
for(int j=0;j<=128;j++)
{
sum=0;
for(int l=1;l<=n;l++)
if(i-d<=x[l]&&i+d>=x[l]&&j-d<=y[l]&&j+d>=y[l])sum+=k[l];
if(sum==mx)tot++;
else if(sum>mx)mx=sum,tot=1;
}
cout<<tot<<" "<<mx;
return 0;
}