【暴力】洛谷 P2038 NOIP2014提高组 day2 T1 无线网络发射器选址

暴力枚举。

 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\n",num,ans);
28     return 0;
29 }