社区讨论
WA on #12求条
P2280[HNOI2003] 激光炸弹参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @mlgxsjjg
- 此快照首次捕获于
- 2026/02/11 02:30 上周
- 此快照最后确认于
- 2026/02/11 02:30 上周
CPP
#include<bits/stdc++.h>
#define f(a,b,c) for(int a=b;a<=c;a++)
using namespace std;
int n,m,a,b,x,y,z,ans,s[10005][10005];
int main(){
ios::sync_with_stdio(0);
cin.tie(0),cout.tie(0);
cin>>n>>m;
f(i,0,n){
cin>>x>>y>>z;
s[x+1][y+1]=z;
}
f(i,1,5005)
f(j,1,5005)
s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+s[i][j];
f(i,m,5005)
f(j,m,5005)
ans=max(ans,s[i][j]-s[i][j-m]-s[i-m][j]+s[i-m][j-m]);
cout<<ans;
}
回复
共 0 条回复,欢迎继续交流。
正在加载回复...