#11462. 最大正方形

内存限制:256 MiB 时间限制:1000 ms 输入文件: rect.in 输出文件: rect.out
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

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

输入格式

从文件 rect.in 中读入数据

输入文件第一行为两个整数 n,m(1\leq n,m\leq 800) ,接下来 n 行,每行 m 个数字,用空格隔开, 0 1

输出格式

输出到文件 rect.out 中。

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

样例

样例输入 #1

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

样例输出 #1

2

数据范围与提示

【注】源文件保存为:rect.cpp,存放到桌面上相应文件夹中。