91分蒟蒻求助,#8 WA
查看原帖
91分蒟蒻求助,#8 WA
524091
dami826楼主2023/2/22 18:51
#include<bits/stdc++.h>
using namespace std;
int a[5010][5010];
int main(){
	int n,m,maxx=1,maxy=1,maxn=0;
	scanf("%d %d",&n,&m);
	for(int i=1;i<=n;i++){
		int x,y,v;
		scanf("%d %d %d",&x,&y,&v);
		x++;
		y++;
		a[x][y]+=v;
		if(x>maxx){
			maxx=x;
		}
		if(y>maxy){
			maxy=y;
		}
	}
	for(int i=1;i<=maxx;i++){
		for(int j=1;j<=maxy;j++){
			a[i][j]+=a[i-1][j]+a[i][j-1]-a[i-1][j-1];
		}
	}
	for(int i=m;i<=maxx;i++){
		for(int j=m;j<=maxy;j++){
			int tmp=a[i][j]-a[i-m][j]-a[i][j-m]+a[i-m][j-m];
			if(tmp>maxn){
				maxn=tmp;
			}
		}
	}
	printf("%d",maxn);
	return 0;
} 
2023/2/22 18:51
加载中...