万网怎么做网站,上海免费推广网站有哪些,上海实时新闻,网络关键字优化P2280 [HNOI2003]激光炸弹 题目描述 输入输出格式 输入格式#xff1a;输入文件名为input.txt 输入文件的第一行为正整数n和正整数R#xff0c;接下来的n行每行有3个正整数#xff0c;分别表示 xi#xff0c;yi #xff0c;vi 。 输出格式#xff1a;输出文件名为output.… P2280 [HNOI2003]激光炸弹 题目描述 输入输出格式 输入格式 输入文件名为input.txt 输入文件的第一行为正整数n和正整数R接下来的n行每行有3个正整数分别表示 xiyi vi 。 输出格式 输出文件名为output.txt 输出文件仅有一个正整数表示一颗炸弹最多能炸掉地图上总价值为多少的目标结果不会超过32767。 输入输出样例 输入样例#12 1
0 0 1
1 1 1输出样例#11 分析 二维前缀和先预处理出前缀和然后枚举右下角的点求最大注意循环初始条件与结束条件 代码 1 #includecstdio2 #includealgorithm3 using namespace std;4 int a[5010][5010];5 int main()6 {7 int n,r,ans 0;8 scanf(%d%d,n,r);9 for (int x,y,z,i1; in; i)
10 {
11 scanf(%d%d%d,x,y,z);
12 a[x1][y1] z;
13 }
14 for (int i1; i5001; i)
15 for (int j1; j5001; j)
16 a[i][j] a[i][j]a[i-1][j]a[i][j-1]-a[i-1][j-1];
17 for (int i0; i5001-r; i) //从0开始
18 for (int j0; j5001-r; j)
19 ans max(ans,a[ir][jr]-a[ir][j]-a[i][jr]a[i][j]);
20 printf(%d,ans);
21 return 0;
22 } 转载于:https://www.cnblogs.com/mjtcn/p/7151153.html
