60分(样例没过)
查看原帖
60分(样例没过)
882092
zMinYu楼主2023/3/31 18:01
#include<bits/stdc++.h>
using namespace std;
const int KKK=3e3+3;
int n,m,q;
long long a[KKK][KKK];
long long ss[KKK][KKK];
int main()
{	
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			scanf("%lld",&a[i][j]);
			ss[i][j]=a[i][j]+ss[i-1][j]+ss[i][j-1]-ss[i-1][j-1];
		}
	}
	long long ans=-0x3f3f3f3f;
	for(int x1=1;x1<=n;x1++)
	for(int x2=1;x2<=n;x2++)
	for(int y1=1;y1<=n;y1++)
	for(int y2=1;y2<=n;y2++)
	ans=max(ans,ss[x2][y2]-ss[x1-1][y2]-ss[x2][y1-1]+ss[x1-1][y1-1]);
	cout<<ans;
	return 0;
}

2023/3/31 18:01
加载中...