只AC前两个点 其他RE 奆佬求助
查看原帖
只AC前两个点 其他RE 奆佬求助
823773
_sh1kong_楼主2022/12/14 14:02
#include<iostream>
#include<climits>
using namespace std;
const int MAXN=5*(10^3)+5;
typedef char ch;
int n,m;
int ans=0;
int f[MAXN][MAXN];
int main()
{
	//ios::sync_with_stdio(0);
//	cin.tie(0);cout.tie(0);
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		int x,y,v;
		cin>>x>>y>>v; 
		f[x+1][y+1]+=v;
	}
	//前缀和
	for(int i=1;i<=MAXN-4;i++)
	{
		for(int j=1;j<=MAXN-4;j++)
		{
			f[i][j]=f[i-1][j]+f[i][j-1]+f[i][j]-f[i-1][j-1];
		}
	} 
	for(int i=m;i<=MAXN-4;i++)
	{
		for(int j=m;j<=MAXN-4;j++)
		{
			int sum=f[i][j]-f[i-m][j]-f[i][j-m]+f[i-m][j-m];
			if(sum>ans) ans=sum;
		}
	}
	cout<<ans;
} 
2022/12/14 14:02
加载中...