最大子矩阵
题目描述
实现一个程序search_matrix(matrix)
,参数matrix
一是个仅包含 0 或 1 两种数字的矩阵,
程序应返回输入矩阵中包含的最大正方形子矩阵(长和宽相等)的区域面积。
例如:如果matrix
是["1010111111","0000000111","1010110111","0000110001"]
那么它看起来像下面的矩阵:
1010111111
0000000111
1010110111
0000110001
对于上面的输入,最大的子矩阵是全部由 1 组成的一个 3×33×3 的矩阵,
程序只需要返回最大子矩阵的面积即可,如上面的矩阵即返回 9。
输入描述
第一行输入为一个数字 N,代表下面有几行
第二行到第 N−1 行代表矩阵的 0 和 1 组成的字符串,每行的长度相同
输出描述
返回一个数字,代表输入矩阵的最大正方形子距阵的面积
示例一
输入
3
110
111
110
Copy
输出
4
Copy
示例二
输入
8
1010111111
0000000111
1010110111
0000111111
1010111111
0000001111
1010111111
0000110001
输出
16
说明
可能存在多个子矩阵,返回面积最大的一个
示例三
输入
1
1001111111
输出
1
说明
可以存在单行或者单列的矩阵(1×11×1)
Java题解