借鉴博客 :http://www.bkjia.com/Androidjc/1019264.html
此问题主要是求一个数组的最大连续相同字符的正方形的问题,比如
0 1 1 1 1 1
0 1 1 1 1 1
1 1 1 1 1 1
0 0 0 0 0 0
得出来得的是
输出边长也就是3;
具体思路:
先从a[1][1]开始,循环至结尾,每一次都执行以下循环体:
比较a[]i-1[j-1],a[i][j-1],a[i-1][j],选出最小的,然后加到a[i][j]里,判断全局变量的max是否小于a[i][j],如果是的话,赋值。
代码如下:
/*
* 给你一个N*M的矩阵,每个位置的值是0或1,
* 求一个面积最大的子矩阵,这个矩阵必须是一个正方形,
* 且里面只