題目描述
輸入輸出格式
輸入格式：
輸入檔名為input.txt
輸入檔案的第一行為正整數n和正整數r，接下來的n行每行有3個正整數，分別表示 xi，yi ，vi 。
輸出格式：
輸出檔名為output.txt
輸出檔案僅有乙個正整數，表示一顆炸彈最多能炸掉地圖上總價值為多少的目標（結果不會超過32767）。
輸入輸出樣例
輸入樣例#1：
2 1
0 0 1
1 1 1
輸出樣例#1：
1 .
. . . .
分析對於這道題，我們可以直接用二維字首和來做
設f[i][j]表示從1,1到i,j這個矩形的總和
則有f[i][j]=f[i-1][j]+f[i][j-1]+x-f[i-1][j-1]
. .
. .
.程式：
#include
using
namespace
std;
int a[5002][5002],x,y,w,ans;
int main()
for(int i=1;i<=5001;i++)
for(int j=1;j<=5001;j++)
a[i][j]=a[i-1][j]+a[i][j-1]+a[i][j]-a[i-1][j-1];
for(int i=0;i<5001-r;i++)
for(int j=0;j<5001-r;j++)
ans=max(ans,a[i+r][j+r]-a[i+r][j]-a[i][j+r]+a[i][j]);
cout
0;}
洛谷P2280 HNOI2003 雷射炸彈
輸入格式 輸入檔名為input.txt 輸入檔案的第一行為正整數n和正整數r，接下來的n行每行有3個正整數，分別表示 xi，yi vi 輸出格式 輸出檔名為output.txt 輸出檔案僅有乙個正整數，表示一顆炸彈最多能炸掉地圖上總價值為多少的目標 結果不會超過32767 輸入樣例 1 2 1 0 ...
P2280 HNOI2003 雷射炸彈
雷射炸彈 一種新型的雷射炸彈，可以摧毀乙個邊長為r的正方形內的所有的目標。現在地圖上有n n 10000 個目標，用整數xi,yi 其值在 0,5000 表示目標在地圖上的位置，每個目標都有乙個價值。雷射炸彈的投放是通過衛星定位的，但其有乙個缺點，就是其爆破範圍，即那個邊長為r的正方形的邊必須和x，...
P2280 HNOI2003 雷射炸彈
輸入輸出格式 輸入格式 輸入檔名為input.txt 輸入檔案的第一行為正整數n和正整數r，接下來的n行每行有3個正整數，分別表示 xi，yi vi 輸出格式 輸出檔名為output.txt 輸出檔案僅有乙個正整數，表示一顆炸彈最多能炸掉地圖上總價值為多少的目標 結果不會超過32767 輸入樣例 1...