求助#8 WA
查看原帖
求助#8 WA
369561
ArktischeKatze楼主2021/10/12 21:17
#include<bits/stdc++.h>
using namespace std;
int sum[5050][5050],ans=0;
int max_x=0,max_y=0;
void PutSum(int);
int main()
{
	for(int i=0;i<=5049;i++)
	for(int j=0;j<=5049;j++)
	sum[i][j]=0;
	int n,m;
	cin>>n>>m;
	PutSum(n);
	for(int i=m;i<=max_x;i++)
	for(int j=m;j<=max_y;j++)
	ans=max(ans,sum[i][j]-sum[i-m][j]-sum[i][j-m]+sum[i-m][j-m]);
	cout<<ans;
	return 0;
}
void PutSum(int p)
{
	for(int i=1;i<=p;i++)
	{
		int x,y,v;
		cin>>x>>y>>v;
		x++; y++;
		max_x=max(max_x,x);
		max_y=max(max_y,y);
		sum[x][y]=v;
	}
	for(int i=2;i<=max_x;i++)
	for(int j=2;j<=max_y;j++)
	sum[i][j]=sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1]+sum[i][j];
	/*for(int i=0;i<=5;i++)
	{
		for(int j=0;j<=5;j++)
		cout<<sum[i][j]<<" ";
		cout<<endl;
	}*/
	return;
}
2021/10/12 21:17
加载中...