洛谷P2280 HNOI2003 雷射炸彈

輸入格式：

輸入檔名為input.txt

輸入檔案的第一行為正整數n和正整數r，接下來的n行每行有3個正整數，分別表示 xi，yi ，vi 。

輸出格式：

輸出檔名為output.txt

輸出檔案僅有乙個正整數，表示一顆炸彈最多能炸掉地圖上總價值為多少的目標（結果不會超過32767）。

輸入樣例#1：

2 1

0 0 1
1 1 1

1

#include#include

using
namespace
std;
int sum[6010][6010],dp[6010][6010],ans,map[6010][6010],cnt[6010
];int
n,r,max_x,max_y;
intmain()
for(int i=0;i<=max_y;i++)
for(int j=0;j<=r-1;j++)
sum[
0][i]+=map[j][i];
for(int i=0;i<=max_y;i++)
}for(int i=0;i<=r-1;i++)
dp[0][0]+=sum[0
][i];
ans=max(ans,dp[0][0
]); 
for(int i=0;i<=r-1;i++)
}for(int i=1;i<=max_x;i++)
for(int i=1;i<=max_y;i++)
for(int j=0;j<=max_x;j++)
printf("%d
",ans);
}30分 字首和

#include#include

#include
#include
using
namespace
std;
int n,r,dp[5101][5101
];void read(int &n)
while(c>='
0'&&c<='9'
) 
flag==1?n=-x:n=x;
}int ans=0
;int
main()
for(int i=1;i<=5001;i++)
for(int j=1;j<=5001;j++)
dp[i][j]=dp[i-1][j]+dp[i][j-1]-dp[i-1][j-1]+dp[i][j];
for(int i=0;i<=5001-r;i++)
for(int j=0;j<=5001-r;j++)
ans=max(ans,dp[i+r][j+r]-dp[i+r][j]-dp[i][j+r]+dp[i][j]);
printf("%d
",ans);
return0;
}

洛谷P2280 HNOI2003 雷射炸彈

題目描述 輸入輸出格式 輸入格式 輸入檔名為input.txt 輸入檔案的第一行為正整數n和正整數r，接下來的n行每行有3個正整數，分別表示 xi，yi vi 輸出格式 輸出檔名為output.txt 輸出檔案僅有乙個正整數，表示一顆炸彈最多能炸掉地圖上總價值為多少的目標 結果不會超過32767 輸...

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...