3245. 最大正方形
★
输入文件:
maxsquare.in
输出文件:
maxsquare.out
简单对比
时间限制:1 s
内存限制:256 MiB
【题目描述】
在一个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