洛谷P2038 无线网络发射器选址水题枚举

刚开始边界写错了（将128写成127）。
注意n <= 20，所以可以每读入一个点就将其周边更新，这样最多也只会有
40 * 40 * 20 种位置需要被枚举。
Code:

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn = 200;
long long sumv[maxn][maxn];
inline void solve(int downx,int downy,int upx,int upy,int k)
{for(int i = downy; i <= upy; ++i)for(int j = downx;j <= upx; ++j)sumv[i][j] += k;
}
int main()
{//freopen("in.txt","r",stdin);int d, n;cin >> d >> n;for(int i = 1;i <= n;++i){int y,x,k;cin >> y >> x >> k;int downy = max(0, y - d);int downx = max(0, x - d);int upy = min(128, y + d);int upx = min(128, x + d);solve(downx,downy,upx,upy,k);}long long ans = 0;int cnt = 0;for(int i = 0;i <= 128;++i)for(int j = 0;j <= 128;++j)ans = max(ans,sumv[i][j]);for(int i = 0;i <= 128;++i)for(int j = 0;j <= 128;++j)if(sumv[i][j] == ans) ++cnt;cout << cnt << " ";cout << ans;return 0;
}

转载于:https://www.cnblogs.com/guangheli/p/9845193.html

洛谷P2038 无线网络发射器选址水题枚举相关推荐

洛谷P2038 无线网络发射器选址
题目描述随着智能手机的日益普及,人们对无线网的需求日益增大.某城市决定对城市内的公共场所覆盖无线网. 假设该城市的布局为由严格平行的 \(129\) 条东西向街道和 \(129\) 条南北向街道所形 ...
P2038 无线网络发射器选址
题目描述随着智能手机的日益普及,人们对无线网的需求日益增大.某城市决定对城市内的公共场所覆盖无线网. 假设该城市的布局为由严格平行的 129 条东西向街道和 129 条南北向街道所形成的网格状,并且 ...
NOIp 2014 #4 无线网络发射器选址 Label:模拟
题目描述随着智能手机的日益普及,人们对无线网的需求日益增大.某城市决定对城市内的公共场所覆盖无线网. 假设该城市的布局为由严格平行的129 条东西向街道和129 条南北向街道所形成的网格状,并且相邻 ...
[T][2]NOIP 2014 无线网络发射器选址
题目描述随着智能手机的日益普及,人们对无线网的需求日益增大.某城市决定对城市内的公共场所覆盖无线网. 假设该城市的布局为由严格平行的129 条东西向街道和129 条南北向街道所形成的网格状,并且相邻 ...
noip2014 无线网路发射器选址（模拟）
P1908无线网路发射器选址 Accepted 标签:模拟NOIP提高组2014 描述随着智能手机的日益普及,人们对无线网的需求日益增大.某城市决定对城市内的公共场所覆盖无线网. 假设该城市的布局为 ...
信息学奥赛一本通 1233：接水问题 | 1950：【10NOIP普及组】接水问题 | OpenJudge NOI 1.9 15 | 洛谷 P1190 [NOIP2010 普及组] 接水问题
[题目链接] ybt 1233:接水问题 ybt 1950:[10NOIP普及组]接水问题 OpenJudge NOI 1.9 15:接水问题洛谷 P1190 [NOIP2010 普及组] 接水问题 ...
洛谷P1262 间谍网络题解
洛谷P1262 间谍网络题解题目大意题目描述由于外国间谍的大量渗入,国家安全正处于高度的危机之中.如果 A 间谍手中掌握着关于 B 间谍的犯罪证据,则称 A 可以揭发 B.有些间谍收受贿赂,只要 ...
洛谷P1119 灾后重建图论脑洞题
洛谷P1119 灾后重建图论脑洞题 floyd floyd中 k 的意义通过前 k 个点作为中间的节点更新 i 到 j 的最短路也就是只经过前 k 个点的最短路帮助理解 ...
洛谷P1991 无线通讯网
P1991 无线通讯网 170通过 539提交题目提供者洛谷OnlineJudge 标签图论难度普及+/提高提交该题讨论题解记录最新讨论怎么又炸了为啥一直40!求解! UKE:inv ...
洛谷入门1【顺序结构】题单题解
目录超级玛丽字母转换数字反转再分肥皂水小鱼的游泳时间小学数学N合1 三角形面积苹果和虫子对角线上学迟到 [入门1]顺序结构 - 题单 - 洛谷 | 计算机科学教育新生态 (luogu ...

洛谷P2038 无线网络发射器选址水题枚举

洛谷P2038 无线网络发射器选址水题枚举相关推荐

最新文章

热门文章

洛谷P2038 无线网络发射器选址 水题 枚举

洛谷P2038 无线网络发射器选址 水题 枚举相关推荐

最新文章

热门文章

洛谷P2038 无线网络发射器选址水题枚举

洛谷P2038 无线网络发射器选址水题枚举相关推荐