WA 10分求助
查看原帖
WA 10分求助
333529
Lijycjxh楼主2021/8/5 11:13

代码:

#include<bits/stdc++.h>
using namespace std;
int n,m,dp[5009][5009],x,y,v,mx;
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>x>>y>>v;
		dp[x+1][y+1]+=v;
	}
	for(int i=1;i<=5002;i++)
		for(int j=1;j<=5002;j++) dp[i][j]=dp[i-1][j]+dp[i][j-1]-dp[i-1][j-1]+dp[i][j];
	for(int i=1;i+m-1<=5002;i++)
		for(int j=1;j+m-1<=5002;j++) mx=max(mx,dp[i+m-1][j+m-1]-dp[i][j+m-2]-dp[i+m-2][j]+dp[i-1][j-1]);
	cout<<mx;
	return 0;
}
2021/8/5 11:13
加载中...