90分求助
查看原帖
90分求助
277664
随便AK楼主2020/6/10 11:09
#include<bits/stdc++.h>
using namespace std;
int n,m,sum[5005][5005];
int main(){
	cin>>n>>m;
	int xx=0,yy=0;
	for(int i=1;i<=n;i++){
		int a,b,c;
		cin>>a>>b>>c;
		a++;
		b++;
		xx=max(xx,a);
		yy=max(yy,b);
		sum[a][b]=c;
	}
	for(int i=1;i<=xx;i++){
		for(int j=1;j<=yy;j++){
			sum[i][j]=sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1]+sum[i][j];
		}
	}
	int maxx=0;
	for(int i=m;i<=xx;i++){
		for(int j=m;j<=yy;j++){
			int cnt=sum[i][j]-sum[i][j-m]-sum[i-m][j]+sum[i-m][j-m];
			if(cnt>maxx){
				maxx=cnt;
			}
		}
	}
	cout<<maxx;
	return 0;       
}
2020/6/10 11:09
加载中...