求调
查看原帖
求调
769128
Qiu_chen楼主2025/7/1 10:26
#include<bits/stdc++.h>
using namespace std;
const int MAXN=5001;
int S[MAXN][MAXN];
int query(int x1,int y1,int cnt){
	return(S[x1][y1]-S[x1-cnt][y1]-S[x1][y1-cnt]+S[x1-cnt][y1-cnt]);
}
int main(){
	int n,m,x,y,v,ans;
	cin>>n>>m;
	for(int i=1;i<=n;++i){
		cin>>x>>y>>v;
		S[x+1][y+1]+=v;
	}
	for(int i=1;i<=MAXN;++i){
		for(int j=1;j<=MAXN;++j){
			S[i][j]+=S[i-1][j];
		}
	}
	for(int i=1;i<=MAXN;++i){
		for(int j=1;j<=MAXN;++j){
			S[i][j]+=S[i][j-1];
		}
	}
	for(int i=m;i<=MAXN;++i){
		for(int j=m;j<=MAXN;++j){
		    ans=max(ans,query(i,j,m));
		}
	}
	cout<<ans<<endl;
	return 0;
} 

求调

2025/7/1 10:26
加载中...