60分,求大佬调
查看原帖
60分,求大佬调
1271659
3479991426zx楼主2024/7/18 14:33
#include<iostream>
using namespace std;
const int N=120;
int q[N][N],A[N][N];
int main(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			cin>>q[i][j];
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			A[i][j]=A[i-1][j]+A[i][j-1]-A[i-1][j-1]+q[i][j];
		}
	}
	int mx2=0;
	for(int x1=1;x1<=n;x1++){
		for(int y1=1;y1<=n;y1++){
			for(int x2=1;x2<=n;x2++){
				for(int y2=1;y2<=n;y2++){
					mx2=max(mx2,A[x2][y2]-A[x2][y1-1]-A[x1-1][y2]+A[x1-1][y1-1]);
				}
			}
		}
	}
cout<<mx2;
}
2024/7/18 14:33
加载中...