3041: 最大子矩阵

解题思路:要就复制吧，爱就点赞吧

注意事项:

参考代码:

#include<bits/stdc++.h>
using namespace std;
long long x,n,a[105][105],s[105][105],maxa;
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			cin>>a[i][j];
	maxa=a[1][1];
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+a[i][j];
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			for(int i2=i;i2<=n;i2++)
				for(int j2=j;j2<=n;j2++)
				{
//					x=0;
					x=s[i2][j2]-s[i2][j-1]-s[i-1][j2]+s[i-1][j-1];
					maxa=max(maxa,x);
				}
	cout<<maxa;
	return 0;
}