pku_ACM_1050 toMax

//pku_ACM_1050 toMax

#include<stdio.h>

#include<string.h>

int n, map[100][100], max, temp[100];

void toMax()

{

 int i, m = 0;

 for(i=0; i<n; i++)

 {

  if(m>=0)

   m += temp[i];

  else

   m = temp[i];

  if(m>max)

   max = m;

 }

}

int main()

{

 int i, j;

 max = -200000000;

 scanf("%d",&n);

 for(i=0; i<n; i++)

  for(j=0; j<n; j++)

   scanf("%d", &map[i][j]);

 for(i=0; i<n; i++)

 {

  memset(temp, 0, sizeof(temp));

  for(j=i; j<n; j++)

  {

   for(int k=0; k<n; k++)

   {

    temp[k] += map[j][k];

   }

   toMax();

  }

 }

  printf("%d/n",max);

 return 0;

}