社区讨论
91分求助,wa了#9,玄关
P2280[HNOI2003] 激光炸弹参与者 2已保存回复 1
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @lz0qitt6
- 此快照首次捕获于
- 2024/07/25 11:49 2 年前
- 此快照最后确认于
- 2024/07/25 13:34 2 年前
rt
CPP#include<bits/stdc++.h>
using namespace std;
int n,c,ans=-2000000000,x,y,v,maxn=-1,maxm=-1;
int s[5005][5005];
int main()
{
cin>>n>>c;
for(int i=1;i<=n;i++)
{
cin>>x>>y>>v;
s[x+1][y+1]+=v;
maxn=max(maxn,x+1);
maxm=max(maxm,y+1);
}
for(int i=1;i<=maxn;i++)
for (int j=1;j<=maxm;j++)
s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+s[i][j];
for(int i=c;i<=maxn;i++)
{
for(int j=c;j<=maxm;j++)
{
int k=s[i][j]-s[i][j-c]-s[i-c][j]+s[i-c][j-c];
ans=max(ans,k);
}
}
cout<<ans<<endl;
return 0;
}
回复
共 1 条回复,欢迎继续交流。
正在加载回复...