码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2014-11-11 18:32:35      阅读:300      评论:0      收藏:0      [点我收藏+]

标签:style   blog   io   color   sp   for   div   2014   log   

暴力枚举。

 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 }

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

标签:style   blog   io   color   sp   for   div   2014   log   

原文地址:http://www.cnblogs.com/autsky-jadek/p/4089663.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!