91分求助,wa了#9,玄关
查看原帖
91分求助,wa了#9,玄关
565903
ZYH_juruo楼主2024/7/25 11:46

rt

#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;
}

2024/7/25 11:46
加载中...