#include <iostream> using namespace std; void citire (int &n, int a[50][50]) { int i,j; cin>>n; for (i=0;i<n;i++) for (j=0;j<n;j++) cin>>a[i][j]; } int suma (int a[50][50], int i, int j, int l); void rezolvare (int a[50][50],int n,int &maxim) { int i,j,l; for (i=0;i<n;i++) for (j=0;j<n;j++) { for (l=0;i+l<n && j+l<n;l++) { if (suma(a,i,j,l)>maxim) maxim=suma(a,i,j,l); l++; } } } int suma (int a[50][50], int i, int j, int l) { if (l==0) return a[i][j]; int n,sum=0; for (n=j;n<=j+l;n++) sum+=a[i][n]+a[i+l][n]; for (n=i+1;n<i+l;n++) sum+=a[n][j]+a[n][j+l]; return sum; } int main() { int a[50][50],n,maxim; citire(n,a); maxim=a[0][0]; rezolvare(a,n,maxim); cout<<maxim; return 0; }