无线网络发射器选址

Posted 66dzb

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了无线网络发射器选址相关的知识,希望对你有一定的参考价值。

[Time Gate]

https://www.luogu.org/problem/P2038

【解题思路】

在一个 128*128 的矩阵中,每一个点都有一个值,让你选一点 (a,b),在(x-d,y-d)到(x+d,y+d)中的之和值最大,并求出使之最大的方案数

128*128 的范围直接暴力模拟发射器在每一个点的情况就能轻松解决,但是在计算在(x-d,y-d)到(x+d,y+d)中的之和值时要注意下 边界和范围

【code】

 1 // luogu-judger-enable-o2
 2 #include <cstdio>
 3 #include <algorithm>
 4 using namespace std;
 5 int d,n,x,y,k,ans,Maxn,way;
 6 int x1,y1,x2,y2;
 7 int num[130][130];
 8 int main()
 9     scanf("%d",&d);
10     scanf("%d",&n);
11     for(register int i=1;i<=n;i++)
12         scanf("%d%d%d",&x,&y,&k);
13         num[y][x]=k;
14     
15     for(register int i=0;i<=128;i++)
16         for(register int j=0;j<=128;j++)
17             x1=i-d<0?0:i-d;
18             y1=j-d<0?0:j-d;
19             x2=i+d>128?128:i+d;
20             y2=j+d>128?128:j+d; 
21             ans=0;
22             for(register int k=x1;k<=x2;k++)
23                 for(register int l=y1;l<=y2;l++)
24                     ans+=num[k][l];
25             if(ans>Maxn)
26                 Maxn=ans;
27                 way=1;
28             
29             else if(ans==Maxn)
30                 way++;
31             
32     
33     printf("%d %d",way,Maxn);
34     return 0;
35 

 

以上是关于无线网络发射器选址的主要内容,如果未能解决你的问题,请参考以下文章

P2038 无线网络发射器选址

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

NOIP2014_day2:无线网络发射器选址

无线网络发射器选址

luogu2038noip2014无线网络发射器选址 [模拟][二维前缀和]

无线网络发射器选址