开始: 2026-09-30 00:00:00

【集训】专题

结束: 2026-10-03 00:00:00
当前  2026-11-04 13:29:44  类型: IOI  状态: 已经结束 

P3. 最大正方形
描述

在一个 n \times m 的只包含 0 和 1 的矩阵里找出一个不包含 0 的最大正方形,输出边长。


输入

第一行为两个整数 n, m ( 1 \le n, m \le 100 )。

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


输出

一个整数,最大正方形的边长。

样例

输入

4 4
0 1 1 1
1 1 1 0
0 1 1 0
1 1 0 1

输出

2
提示

- 对于 100% 的数据, 1 \le n, m \le 100 。

提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交