计算二维数组中出现的最大矩形面积值

前两天面试遇到个这样的问题，给一个二维数组如下：

[1,0,0,1,1,0,1,1,1,1]
[1,0,0,1,1,1,1,1,1,1]
[1,1,1,1,0,0,1,1,1,1]
[1,1,1,1,0,1,1,0,0,1]
[1,1,1,1,0,0,1,0,0,1]
[1,1,1,1,1,1,1,0,0,1]

计算以0为元素，能够组成最大的矩形面积值，例如前两行最大面积值为4，最后三行最大面积值为6，而第四第五行最大面积值只是2。

刚开始想的是用图搜索的方法，遍历每个点，然后往左往右往上往下的走，去逐个判断附近的点是否是0，然后利用递归去探索最大能形成的矩形面积。

事实证明，确实是想复杂了，如果图的点数不多还可以跑，但是当图中的点数超过一定量，指不定要跑到什么时候。即便跑出来了，所涉及的逻辑处理显然也是很复杂

【解题】

换种思维想一下：一个矩形那肯定是边要连续的，也就是横竖都要是0构成的。那么可不可以每次统计二维数组的每一行连续出现了多少个0，然后在统计这连续出现的0当中，每一列出现了多少个连续的0，取最短的那一列在乘上行中连续出现的次数，就可以算出当前最大面积值

//构建二维数组
int[][] number = {
new int[] { 0,0,0,1,1,0,1,1,1,1},
new int[] { 0,0,0,1,1,1,1,1,1,1},
new int[] { 0,1,1,1,0,0,1,1,1,1},
new int[] { 1,1,1,1,0,1,1,0,0,1},
new int[] { 1,1,1,1,0,0,1,0,0,1},
new int[] { 1,1,1,1,1,1,1,0,0,1}
};
//统计每一列出现0的值
int[] cout=new int[number[0].Length];
GetNumber();

//遍历二维数组每一行
void GetNumber()
{
    for(int i=0; i<number.Length; i++)
    {
        for(int j=0; j<number[i].Length; j++)
        {
            //判断当前点是否为0
            if (number[i][j] == 0)
            {
                //为0则统计列出现0的数量的对应位置加1
                cout[j] += 1;
            }
            else
            {
                //不为0则统计列出现0的数量的对应位置清空
                cout[j] = 0;
            }
        }
        Console.WriteLine("--------------第{0}行-------------",i+1);
        CountNumber();
        Console.WriteLine("-----------------------------------");
    }
}

//逐行统计出现的最大面积值
void CountNumber()
{
    int num = 0;//统计有多少个横向连续的0
    int horizontal = 0;//记录横向最大连续0的值
    int portrait = 0;//统计有多少个纵向连续的0
    int area = 0;//统计出现的最大面积值
    for (int i = 0; i < cout.Length; i++)
    {
        //判断当前列总计出现的0的个数是否是最多的
        portrait= portrait>cout[i]?portrait:cout[i];
        //判断当前点是否为0
        if (cout[i] >= 1)
        {
            //为了则加一，表示连续出现0
            num++;
        }
        else
        {
            //不为0，则清空连续出现的记录
            //判读当前记录的连续出现0的值是否已经大于先前记录的值
            if( num > horizontal)
            {
                //大于则重新赋值
                horizontal = num;
                //计算出现1以前，所能构成的最大面积，行乘以列=面积
                int item = horizontal * cout[i - 1];
                //判断当前计算的面积是否是大于已出现的矩形面积值
                area=area>item?area:item;
            }
            //清空连续记录
            num = 0;
        }
    }
    Console.WriteLine("横向最大连续出现{0}个0", horizontal);
    Console.WriteLine("纵向最大连续出现{0}个0",portrait);
    Console.WriteLine("最大面积值{0}",area);
}

根据题目的意思，可以看出图中的最大面积值为6，并且有两个，一个是第一第二行前三列构成的矩形，第二个是最后三行，倒数第二第三列构成的，程序输出结果为：