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