华为机考 给你一个N*M的矩阵,每个位置的值是0或1,求一个面积最大的子矩阵,这个矩阵必须是一个正方形,且里面只能由1构成,输出最大的正方形边长。其中n,m<=400;
摘要:
此问题主要是求一个数组的最大连续相同字符的正方形的问题,比如 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 阅读全文
posted @ 2017-07-03 17:09 WenjieWangFlyToWorld 阅读(222) 评论(0) 推荐(0) 编辑