NOIP 2014 无线网络发射器选址

水题。。直接暴力

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

View Code

转载于:https://www.cnblogs.com/ITUPC/p/5425978.html

NOIP 2014 无线网络发射器选址相关推荐

[T][2]NOIP 2014 无线网络发射器选址
题目描述随着智能手机的日益普及,人们对无线网的需求日益增大.某城市决定对城市内的公共场所覆盖无线网. 假设该城市的布局为由严格平行的129 条东西向街道和129 条南北向街道所形成的网格状,并且相邻 ...
NOIp 2014 #4 无线网络发射器选址 Label:模拟
题目描述随着智能手机的日益普及,人们对无线网的需求日益增大.某城市决定对城市内的公共场所覆盖无线网. 假设该城市的布局为由严格平行的129 条东西向街道和129 条南北向街道所形成的网格状,并且相邻 ...
洛谷P2038 无线网络发射器选址
题目描述随着智能手机的日益普及,人们对无线网的需求日益增大.某城市决定对城市内的公共场所覆盖无线网. 假设该城市的布局为由严格平行的 \(129\) 条东西向街道和 \(129\) 条南北向街道所形 ...
P2038 无线网络发射器选址
题目描述随着智能手机的日益普及,人们对无线网的需求日益增大.某城市决定对城市内的公共场所覆盖无线网. 假设该城市的布局为由严格平行的 129 条东西向街道和 129 条南北向街道所形成的网格状,并且 ...
noip2014 无线网路发射器选址（模拟）
P1908无线网路发射器选址 Accepted 标签:模拟NOIP提高组2014 描述随着智能手机的日益普及,人们对无线网的需求日益增大.某城市决定对城市内的公共场所覆盖无线网. 假设该城市的布局为 ...
1806. [NOIP2014]无线网路发射器选址
☆ 输入文件:wireless.in 输出文件:wireless.out 简单对比时间限制:1 s 内存限制:128 MB [题目描述] //读入每一个点时,将其所在矩形的每一个点+ ...
NOIP 2014 试做
rps生活大爆炸版石头剪刀布题目描述 Description 石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头.如果两个人出拳一样,则不分胜负.在<生活大爆炸>第二季第8集中出 ...
Mac OS使用技巧之三：发射无线网络信号的方法
许多人知道在windows下可以直接借助各种辅助软件来直接发射wifi信号,比如360wifi,猎豹wifi.或者可以直接在命令行里面设置.许多人却不知道Mac系统也有方便快捷发射无线信号的功能. ...
移动大数据时代：无线网络的挑战与机遇
随着移动互联网.云计算.物联网.机器类型通信等新兴信息通信技术的飞速发展,信息社会进入了网络化的大数据时代.快速普及的智能化移动终端应用助推了全球移动数据流量的大幅度增长.在移动大数据时代,海量数据. ...
小米机顶盒显示网络无法连接服务器,小米盒子无线网络连接不上怎么回事 - 卡饭网...
无线网络连接不上怎么回事,如何解决无线网络连接不上怎么回事,如何解决无线网络连接不上怎么回事,如何解决,很多电脑用户可能会遇到这个问题. 一:先检查下你的无线网络开关是否打开,没打开请打开二:检 ...

NOIP 2014 无线网络发射器选址

NOIP 2014 无线网络发射器选址相关推荐

最新文章

热门文章