社区讨论

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 条回复,欢迎继续交流。

正在加载回复...