#P1090. 【挑战题】最大正方形
【挑战题】最大正方形
题目描述
在一个 的只包含 和 的矩阵里找出一个不包含 的最大正方形,输出边长。
输入格式
输入文件第一行为两个整数 ,接下来 行,每行 个数字,用空格隔开, 或 。
输出格式
一个整数,最大正方形的边长。
样例 #1
样例输入 #1
4 4
0 1 1 1
1 1 1 0
0 1 1 0
1 1 0 1
样例输出 #1
2
在一个 n×m 的只包含 0 和 1 的矩阵里找出一个不包含 0 的最大正方形,输出边长。
输入文件第一行为两个整数 n,m(1≤n,m≤100),接下来 n 行,每行 m 个数字,用空格隔开,0 或 1。
一个整数,最大正方形的边长。
4 4
0 1 1 1
1 1 1 0
0 1 1 0
1 1 0 1
2