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

暴力枚举。

 #include<cstdio>
 #include<algorithm>
 using namespace std;
 int a[][],d,n,x,y,z,num,ans=-;
 int main()
 {
     scanf("%d%d",&d,&n);
     for(int i=;i<=n;i++)
       {
         scanf("%d%d%d",&x,&y,&z);
         a[x][y]=z;
       }
     for(int i=;i<=;i++)
       for(int j=;j<=;j++)
         {
           int limitx=min(,i+d),limity=min(,j+d),cnt=;
           for(int k=max(,i-d);k<=limitx;k++)
             for(int l=max(,j-d);l<=limity;l++)
               cnt+=a[k][l];
           if(cnt>ans)
             {
               ans=cnt;
               num=;
             }
           else if(cnt==ans) num++;
         }
     printf("%d %d\n",num,ans);
     return ;
 }