洛谷P2038 无线网络发射器选址（NOIp2014）

最新推荐文章于 2022-08-31 21:02:02 发布

forezxl

最新推荐文章于 2022-08-31 21:02:02 发布

阅读量1k

点赞数 1

分类专栏：洛谷其他---技巧题/数学题/STL 蒟蒻zxl的Blog专栏文章标签：洛谷 NOIp2014

本文链接：https://blog.csdn.net/a1799342217/article/details/78333465

版权

该博客详细介绍了如何解决洛谷P2038问题，通过暴力枚举方法确定无线网络发射器的最佳安装地点。在枚举过程中，不仅要考虑在街区(0~128)内的覆盖范围，超出此范围的合法覆盖也需纳入计算。博主分享了一段实现这一算法的简单代码。

摘要由CSDN通过智能技术生成

枚举

题目传送门

暴力枚举每个安装地点，实时更新最大值与出现次数。

注意其覆盖范围超出街区(0~128)的时候也是合法的。

划水代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
#define MAXN 128
using namespace std;
int n,d;
int a[MAXN+5][MAXN+5];
int main(){
    scanf("%d%d",&d,&n);
    memset(a,0,sizeof(a));
    for (<

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

forezxl

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
洛谷P2038 无线网络发射器选址（NOIp2014）

枚举
复制链接

扫一扫

专栏目录

luogu2038[NOIP2014 T4]无线网络发射器选址

keshuqi的博客

07-18

773

题目描述随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的129 条东西向街道和129 条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值 1 。东西向街道从北到南依次编号为0,1,2…128 , 南北向街道从西到东依次编号为0,1,2…128 。东西向街道和南北向街道相交形成路口，规定编号为x 的

Codevs 无限网络发射器选址

LOI__DiJiang的博客

10-16

629

随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的129条东西向街道和129条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值1。东西向街道从北到南依次编号为0,1,2…128,南北向街道从西到东依次编号为0,1,2…128。东西向街道和南北向街道相交形成路口，规定编号为x的南北向街道和编号为y的

参与评论您还未登录，请先登录后发表或查看评论

洛谷 P2038 无线网络发射器选址 —— 二维树状数组

aodan5477的博客

09-13

154

题目：https://www.luogu.org/problemnew/show/P2038 大水题暴露出我的愚蠢。用二维树状数组，然而居然忘了它应该那样写，调了一个小时；正方形可以超出外面，只要中心在里面即可。代码如下： #include<iostream> #include<cstdio> #include<cstring>...

NOIP2014 无线网路发射器选址

persist

08-11

825

描述随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的 129 条东西向街道和 129 条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值 1 。东西向街道从北到南依次编号为0,1,2…128,南北向街道从西到东依次编号为 0,1,2…128。东西向街道和南北向街道相交形成路口，规定编号为 x

[模拟][NOIP2014]无线网路发射器选址

slongle的专栏

05-31

911

[NOIP2014]无线网站发射器选址

雪影

08-23

857

Description 随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的129条东西向街道和129条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值1。东西向街道从北到南依次编号为0,1,2…128,南北向街道从西到东依次编号为0,1,2…128。东西向街道和南北向街道相交形成路口，规定编号

洛谷 P2038 无线网络发射器选址

syyer

10-13

480

[NOIP2014 提高组] 无线网络发射器选址

m0_71148680的博客

08-31

240

说明/提示对于100%的数据，1≤d≤20，1≤n≤20,0≤x≤128,0≤y≤128,0

【Noip2014】无线网络发射器选址

幸家喵窝

08-21

987

【Noip2014】无线网络发射器选址描述：随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的 129 条东西向街道和 129 条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值 1 。东西向街道从北到南依次编号为0,1,2…128,南北向街道从西到东依次编号为 0,1,2…128。东西向街道和南北向街道

【洛谷2038 无线网络发射器选址】【模拟】

redbag的小屋

06-22

561

洛谷2038 无线网络发射器选址本题地址： http://www.luogu.org/problem/show?pid=2038 题目描述随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的129 条东西向街道和129 条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值 1 。东西向街道从北到南依次

[NOIp2014]无线网络发射器选址题解

Jason_std的博客

05-12

359

这是一道很简单的二维前缀和的大水题，由于范围比较小，完全可以直接三重循环搞定它。不过鉴于本人认为洛谷被推到首页的代码有些难看，所以特意加了一个bool函数进行判断，算是一个小小的优化吧： bool in_edge (int i, int j, int t) {//用bool函数进行判断，简洁明了 if (x[t] <= i + d && x[t] >= i ...

NOIP2014D2T1-无线网络发射器选址

LiuKairui的博客

07-22

429

问题描述随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的 129 条东西向街道和 129 条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值 11 。东西向街道从北到南依次编号为 0,1,2 …128，南北向街道从西到东依次编号为 0,1,2…128 。东西向街道和南北向街道相交形成路口，规定编号...

Luogu P2038 无线网络发射器选址

YYHS_WSF的博客

10-22

229

题目描述随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的 129129 条东西向街道和 129129 条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值 11。东西向街道从北到南依次编号为 0,1,2 \dots 1280,1,2…128，南北向街道从西到东依次编号为 0,1,2 \dots 1280...

【题解】洛谷P2038 无线网络发射器选址

Rem_Inory的博客

08-12

274

一道非常暴力的模拟。。。不用想各种优化，就从0到128枚举就好了。注意边界条件，如果左或右超了就变成0或者128。这道题一开始我想读入后排序找左上右下然后找出一个安装范围，后来发现这个节省不了多少时间。。而且还错了qaq 所以看到数据范围后直接枚举就好了。 #include<cstdio> #include<iostream> #include<algorithm...

[NOIP 2014] 无线网络发射器选址

08-14

168

[题目链接] http://uoj.ac/problem/18 [算法] 二维前缀和 [代码] #include<bits/stdc++.h> using namespace std; #define MAXN 300 #define calc(x1,y1,x2,y2) s[x2][y2] - s[x1 ...

洛谷P2038 无线网络发射器选址

anonymity

11-01

148

题目描述随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的 129 条东西向街道和 129 条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值 1。东西向街道从北到南依次编号为 0,1,2…128，南北向街道从西到东依次编号为 0,1,2…128。东西向街道和南北向街道相交形成路口，规定编号为 x ...

洛谷P2038无线发射网络选址

L_Y_T020321的博客

04-25

401

随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的条东西向街道和条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都为。东西向街道从北到南依次编号为，南北向街道从西到东依次编号为。东西向街道和南北向街道相交形成路口，规定编号为的南北向街道和编号为的东西向街道形成的路口的坐标是。在某些路口存在...

【NOIP2014 Day2 T1】无线网络发射器选址

Formiko的博客

09-02

1891

题目：http://oi.nks.edu.cn/showproblem?problem_id=3106 题解：读入g[y][x]，第y行第x列的公共场所的数量，前缀和搞一搞使g[x][y]代表以(0,0)--(x, y)为对角线的矩形覆盖的公共场所数量（有两种方法）。n2枚举发射器位置，注意边界。 #include using namespace std; #define maxy 200 i

洛谷P7113 [NOIP2020] 排水系统