问题 H: 最大正方形

问题 H: 最大正方形

时间限制: 1 Sec  内存限制: 128 MB
提交: 833  解决: 268
[状态] [讨论版] [提交] [命题人:]
题目描述

在一个 n × m 的只包含 0 和 1 的矩阵里找出一个不包含 0 的最大正方形,输出边长。
输入
第一行为两个整数 n,m

接下来 n 行,每行 m 个数字,用空格隔开,0 或 1。

输出
一个整数,最大正方形的边长。
样例输入 Copy
4 4
0 1 1 1
1 1 1 0
0 1 1 0
1 1 0 1
样例输出 Copy
2