MultiArray.2.MaxSumArea

using System;

class MaxSumArea
{
    static void Main()
    {
        int[,] matrix = {
        {1,1,1,1,1},
        {1,1,1,1,1},
        {1,1,1,1,2}
        };
        int bestSum = int.MinValue;
        for (int rows = 0; rows < matrix.GetLength(0) - 2; rows++)
        {
            for (int cols = 0; cols < matrix.GetLength(1) - 2; cols++)
            {
                //3x3 checker
                // * * * - -
                // * * * - -
                // * * * - -
                int currentSum = 0;
                for (int newRow = rows; newRow < rows + 3; newRow++)
                {
                    for (int newCol = cols; newCol < cols + 3; newCol++)
                    {
                        currentSum = currentSum + matrix[newRow, newCol];
                    }
                }
                // best sum check
                if (bestSum <= currentSum)
                {
                    bestSum = currentSum;
                }
            }
        }
        Console.WriteLine(bestSum);
    }
}