华为机考 给你一个N*M的矩阵,每个位置的值是0或1,求一个面积最大的子矩阵,这个矩阵必须是一个正方形,且里面只能由1构成,输出最大的正方形边长。其中n,m
借鉴博客:http://www.bkjia.com/Androidjc/1019264.html此问题主要是求一个数组的最大连续相同字符的正方形的问题,比如011111011111111111000000得出来得的是输出边长也就是3;具体思路:先从a[1][1]开始,循环至结尾,每一次都执行以下循环体:比较a[]i-1[j-1],a[i][j-1],a[i-1][j],选出最小的,然后加到a[i]