4443: 最大正方形
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:14
Solved:11
Description
题目描述
在一个
�
×
�
n×m 的只包含
0
0 和
1
1 的矩阵里找出一个不包含
0
0 的最大正方形,输出边长。
输入格式
输入文件第一行为两个整数
�
,
�
(
1
≤
�
,
�
≤
100
)
n,m(1≤n,m≤100),接下来
�
n 行,每行
�
m 个数字,用空格隔开,
0
0 或
1
1。
输出格式
一个整数,最大正方形的边长。
Sample Input Copy
4 4
0 1 1 1
1 1 1 0
0 1 1 0
1 1 0 1
Sample Output Copy
2