0-1矩阵的问题
题目描述:给定一个N*N的矩阵,找出其中由全 1 组成的最大子矩阵的左上角位置和阶数
程序的输出为: 一个包含3个元素的数组,依次表示由全1 组成的最大子矩阵的行下标,列下标,阶数。
先给出一个比较“笨”的算法。
package com.bean.algorithmbasic;
public class MaxSubMatrix {
public static void main(String[] args) {
// 生成二维数组( 0-1数组)
int[][] matrix = createZeroOneMatrix();
int[] a = findLargestBlock(matrix);
System.out.print("\n");
System.out.println(