太原建站服务,嘉兴小程序开发公司,百度的网站收录怎么做,长沙加度网络科技有限公司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
