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