subtask1错了,求助大佬们
查看原帖
subtask1错了,求助大佬们
828358
Carl170679楼主2024/7/11 21:31

subtask1错了,求助大佬们

#include <bits/stdc++.h>
using namespace std;

const int maxn=5005;
int n,m;
int sum[maxn][maxn];
int a[maxn][maxn];

int main(){
	cin>>n>>m;
	int s=-1;
	for(int i=1;i<=n;i++){
		int x,y,v;
		cin>>x>>y>>v;
		a[x][y]=v;
		s=max(max(x,y),s);
	}
	for(int i=0;i<=s;i++){
		for(int j=0;j<=s;j++){
			sum[i][j]=sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1]+a[i][j];
		}
	}
	int ans=-1;
	for(int i=0;i<=s;i++){
		for(int j=0;j<=s;j++){
			ans=max(ans,sum[i][j]-sum[i-m][j]-sum[i][j-m]+sum[i-m][j-m]);
		}
	}
	cout<<ans;
	return 0;
}

2024/7/11 21:31
加载中...