題目描述

輸入格式

輸入文件名為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; }

?

轉載于:https://www.cnblogs.com/hrj1/p/11223371.html

總結

以上是生活随笔為你收集整理的激光炸弹的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。