蒟蒻不会调了!求助各位大佬
查看原帖
蒟蒻不会调了!求助各位大佬
727889
linruizhe1楼主2023/3/26 22:04
#include<bits/stdc++.h>

using namespace std;

int a[5010][5010],n,z,m,x,y,maxx,maxz,maxy;

int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	cin>>x>>y>>z,maxz=max(maxz,x),maxy=max(maxy,y),a[x+1][y+1]=z;
	for(int i=1;i<=maxz;i++)
		for(int j=1;j<=maxy;j++)
			a[i][j]=a[i-1][j]+a[i][j-1]-a[i-1][j-1]+a[i][j];
	for(int i=m;i<=maxz;i++)
		for(int j=m;j<=maxy;j++)
		{
			maxx=max(maxx,a[i][j]-a[i-m][j]-a[i][j-m]+a[i-m][j-m]);
		}
	cout<<maxx;
    return 0;
}

求助 8,9,11点WA

2023/3/26 22:04
加载中...