激光炸弹
Posted hrj1
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了激光炸弹相关的知识,希望对你有一定的参考价值。
题目描述
输入格式
输入文件名为input.txt
输入文件的第一行为正整数n和正整数R,接下来的n行每行有3个正整数,分别表示 xi,yi ,vi 。
输出格式
输出文件名为output.txt
输出文件仅有一个正整数,表示一颗炸弹最多能炸掉地图上总价值为多少的目标(结果不会超过32767)。
输入输出样例
输入 #1
2 1 0 0 1 1 1 1
输出 #1
1
#include<bits/stdc++.h> #define MAX 5010 #define N 10010 using namespace std; int n,r,ans,maxn,maxm,s[MAX][MAX],r1,r2; int main() scanf("%d%d",&n,&r); if(n==0) printf("0\n"); return 0; if(r==0) printf("0"); return 0; for(int i=1;i<=n;i++) int x,y,v; scanf("%d%d%d",&x,&y,&v); x++;y++; maxn=max(maxn,x); maxm=max(maxm,y); s[x][y]=v; for(int i=1;i<=maxn;i++) int l=0; for(int j=1;j<=maxm;j++) l=l+s[i][j]; s[i][j]=s[i-1][j]+l; if(r>maxn) r1=maxn; else r1=r; if(r>maxm) r2=maxm; else r2=r; for(int i=r1;i<=maxn;i++) for(int j=r2;j<=maxm;j++) ans=max(ans,s[i][j]+s[i-r1][j-r2]-s[i][j-r2]-s[i-r1][j]); printf("%d",ans); return 0;
以上是关于激光炸弹的主要内容,如果未能解决你的问题,请参考以下文章