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: Wrong Answer)

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace _0098
{
    public class Program

    {
        public static void Main(string[] args)
        {
            int n = RInt();
            int[,] cSum = new int[n + 1, n + 1];

            //累積和の作成
            for (int i = 0 ; i < n ; i++)
            {
                int[] items = RIntAr();
                for (int j = 0 ; j < n ; j++)
                {
                    cSum[i + 1, j + 1] = cSum[i, j + 1] + cSum[i + 1, j] - cSum[i, j] + items[j];
                }
            }

            int max = int.MinValue;
            //部分和のチェック
            for (int xs = 0 ; xs < n ; xs++)
            {
                for (int xt = xs + 1 ; xt < n + 1 ; xt++)
                {
                    for (int ys = 0 ; ys < n ; ys++)
                    {
                        for (int yt = 0 ; yt < n + 1 ; yt++)
                        {
                            max = Math.Max(cSum[yt, xt] - cSum[yt, xs] - cSum[ys, xt] + cSum[ys, xs], max);
                        }
                    }
                }
            }
            Console.WriteLine(max);
        }

        static string RSt() { return Console.ReadLine(); }
        static int RInt() { return int.Parse(Console.ReadLine().Trim()); }
        static long RLong() { return long.Parse(Console.ReadLine().Trim()); }
        static double RDouble() { return double.Parse(Console.ReadLine()); }
        static string[] RStAr(char sep = ' ') { return Console.ReadLine().Trim().Split(sep); }
        static int[] RIntAr(char sep = ' ') { return Array.ConvertAll(Console.ReadLine().Trim().Split(sep), e => int.Parse(e)); }
        static long[] RLongAr(char sep = ' ') { return Array.ConvertAll(Console.ReadLine().Trim().Split(sep), e => long.Parse(e)); }
        static double[] RDoubleAr(char sep = ' ') { return Array.ConvertAll(Console.ReadLine().Trim().Split(sep), e => double.Parse(e)); }
        static string WAr<T>(IEnumerable<T> array, string sep = " ") { return string.Join(sep, array.Select(x => x.ToString()).ToArray()); }
    }

}