#include <stdio.h> int main(){ int t; int n; int a[108][108]; int i,j,p,q; int max; int m; scanf("%d",&t); while(t--){ scanf("%d",&n); for(i=1;i<=n;i++){ for(j=1;j<=n;j++){ scanf("%d",&a[i][j]); } } int sum[108][108][108]={0}; for(m=1;m<=n;m++){ for(i=m;i<=n;i++){ for(j=1;j<=i;j++){ for(p=1;p<=n;p++){ for(q=1;q<=p;q++){ sum[m][i][p]+=a[j][q]; } } } } } max=sum[1][1][1]; for(m=1;m<=n;m++){ for(i=1;i<=n;i++){ for(j=1;j<=n;j++){ if(sum[m][i][j]>max){ max=sum[m][i][j]; } } } } printf("%d\n",max); } return 0; } |
Double click to view unformatted code.