QAQ,求助!!!
查看原帖
QAQ,求助!!!
370618
陈霖瑄0226楼主2022/4/19 21:05

帮忙看看蒟蒻的代码错在哪儿啊???

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

long long n,m,a[5001][5001],q,v[5001][5001],x1,y12,x,y; 

int main()
{
	cin>>n>>m;
	//m-=2;
	for(int i=1;i<=n;i++)
	{
		cin>>x>>y>>q;
		x++,y++; 
		x1=max(x1,x);
		y12=max(y12,y);
		v[x][y]=q;
	}
	for(int i=1;i<=x1;i++)
		for(int j=1;j<=y12;j++)
		{
			a[i][j]=a[i-1][j]+a[i][j-1]-a[i-1][j-1]+v[i][j];
		}
	q=0;
	for(int i=1;i<=x1;i++)
		for(int j=1;j<=y12;j++)
		{
			int ans=a[i+m-1][j+m-1]-a[i+m-2][j+m-1]-a[i+m-1][j+m-2]+a[i+m-2][j+m-2];
			q=max(q,ans);	
		}
	cout<<q;
	return 0;
}
2022/4/19 21:05
加载中...