暴力枚举。
1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 int a[130][130],d,n,x,y,z,num,ans=-2147483647; 5 int main() 6 { 7 scanf("%d%d",&d,&n); 8 for(int i=1;i<=n;i++) 9 { 10 scanf("%d%d%d",&x,&y,&z); 11 a[x][y]=z; 12 } 13 for(int i=0;i<=128;i++) 14 for(int j=0;j<=128;j++) 15 { 16 int limitx=min(128,i+d),limity=min(128,j+d),cnt=0; 17 for(int k=max(0,i-d);k<=limitx;k++) 18 for(int l=max(0,j-d);l<=limity;l++) 19 cnt+=a[k][l]; 20 if(cnt>ans) 21 { 22 ans=cnt; 23 num=1; 24 } 25 else if(cnt==ans) num++; 26 } 27 printf("%d %d ",num,ans); 28 return 0; 29 }