Anonymous

#include <iostream>
using namespace std;

int main ( void )
{
    int n;
    int d[100][100];
    int x[100];

    cin >> n;

    int i, j, k, l;
    int gmax = 0;

    for (i=0; i<n; i++)
        for (j=0; j<n; j++)
        {
            cin >> d[j][i];
            gmax += d[j][i];
        }

    for (i=0; i<n; i++)
        for (j=0; j<n; j++)
            for (k=i; k<n; k++)
            {
                int sum = 0;

                for (l=j; l<n; l++)
                {
                    if (k==i)
                        x[l] = d[k][l];
                    else
                        x[l] += d[k][l];

                    sum += x[l];

                    if (sum > gmax)
                        gmax = sum;
                }
            }

    cout << gmax << endl;

    return 0;
}