#1269. 最大正方形
最大正方形
题目描述
在一个 的只包含 和 的矩阵里找出一个不包含 的最大正方形,输出边长。
输入输出格式
输入
第一行为两个整数 ,接下来 行,每行 个数字,用空格隔开, 或 。
输出
一个整数,最大正方形的边长。
样例
4 4
0 1 1 1
1 1 1 0
0 1 1 0
1 1 0 1
2
在一个 n×m 的只包含 0 和 1 的矩阵里找出一个不包含 0 的最大正方形,输出边长。
第一行为两个整数 n,m(1≤n,m≤1000),接下来 n 行,每行 m 个数字,用空格隔开,0 或 1。
一个整数,最大正方形的边长。
4 4
0 1 1 1
1 1 1 0
0 1 1 0
1 1 0 1
2
注册一个 CubicbirdOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。