Problem:
Maximum Sum Sequence II

与えられた整数の行列

a1,1 a1,2 ... a1,n
a2,1 a2,2 ... a2,n
:
an,1 an,2 ... an, n

で、縦・横方向に１つ以上連続した項（部分行列）の和の最大値を出力して終了するプログラムを作成して下さい。

Input

入力データは以下の形式で与えられます。

n
a1,1 a1,2 ... a1,n
a2,1 a2,2 ... a2,n
:
an,1 an,2 ... an, n

n は 1 以上 100 以下、ai,j は -10000 以上 10000 以下です。

Output

最大値を 1 行に出力して下さい。

Sample Input 1

3
1 -2 3
-4 5 6
7 8 -9

Output for the Sample Input 1

16

この入力の場合、以下の部分行列の項の和が最大となります。

-4 5
7 8

Sample Input 2

4
1 3 -9 2
2 7 -1 5
-8 3 2 -1
5 0 -3 1

Output for the Sample Input 2

15

この入力の場合、以下の部分行列の項の和が最大となります。

7 -1 5
3 2 -1

Solution in C (judge verdict: Runtime Error)

/*
  AOJ 0098
  Title:Maximum sum of sequence
  @kankichi573
*/
#include <stdio.h>
#include <limits.h>
#define max(x,y) (((x)>(y))?(x):(y))
int N;
int array[100][100];
int row_sum[100][100][100];
void calc_row_sum()
{
  int i,j,k,s;
  for(i=0;i<N;i++)
    for(j=0;j<N;j++)
      {
	s=0;
	for(k=0;k<=N-j;k++)
	  {
	    s += array[i][j+k];
	    row_sum[i][j][k]=s;
	  }
      }
}
dump()
{
  int i,j,k;
  for(i=0;i<N;i++)
    {
    for(j=0;j<N;j++)
      {
	for(k=0;k<N-j;k++)
	  printf("%02d|",row_sum[i][j][k]);
	printf("|");
      }
    printf("\n");
    }
}
int calc_matrix_sum(int top,int left,int height,int width)
{
  int i,ret=0;
  for(i=top;i<=top+height;i++)
    ret+=row_sum[i][left][width];
  return(ret);
}
main()
{
  int i,j,k,l,max_,v;
  scanf("%d ",&N);
  for(i=0;i<N;i++)
    for(j=0;j<N;j++)
      scanf("%d",&array[i][j]);

  calc_row_sum();
  //dump();
  max_=INT_MIN;
  for(i=0;i<N;i++)
    for(j=0;j<N;j++)
      for(k=0;k<=N-i;k++)
	for(l=0;l<=N-j;l++)
	  if(max_ < (v=calc_matrix_sum(i,j,k,l)))
	    {
	      //printf("%d %d %d %d:%d\n",i,j,k,l,v);
	      max_=v;
	    }
  printf("%d\n",max_);
  return(0);
}