#include<stdlib.h> #include<string.h> #define max(a,b) (a)>(b)?(a):(b) int() { int N; int Matrix[100][100]; int mSum[100]; int i,j,k,p; int MaxSum,Max,sum; while ( scanf("%d",&N)!=EOF ) { for ( i = 0; i < N; i++) for ( j = 0; j < N; j++) scanf("%d",&Matrix[i][j]); Max = 0; for ( k = 1; k < N; k++) { for ( i = 0; i + k < N;i++) { memset(mSum,0,sizeof(mSum)); for ( j = 0; j <= k; j++) { for ( p = 0; p < N;p++) mSum[p] += Matrix[i+j][p]; } MaxSum = 0,sum = 0; for ( p = 0; p < N; p++) { sum += mSum[p]; sum = max(sum,mSum[p]); MaxSum = max(MaxSum,sum); } if (MaxSum > Max) Max = MaxSum; } } printf("%dn",Max); } return0; }
近期评论