激光炸弹

匿名 (未验证) 提交于 2019-12-02 23:49:02

题目描述

输入格式

输入文件名为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; }

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!