标签:ret lse P20 std else 矩阵 name algorithm mil
[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 }
标签:ret lse P20 std else 矩阵 name algorithm mil
原文地址:https://www.cnblogs.com/66dzb/p/11361347.html