在一个 n\times m 的只包含 0 和 1 的矩阵里找出一个不包含 0 的最大正方形,输出边长。
从文件 rect.in 中读入数据
输入文件第一行为两个整数 n,m(1\leq n,m\leq 800) ,接下来 n 行,每行 m 个数字,用空格隔开, 0 或 1 。
输出到文件 rect.out 中。
一个整数,最大正方形的边长。
4 4 0 1 1 1 1 1 1 0 0 1 1 0 1 1 0 1
2
【注】源文件保存为:rect.cpp,存放到桌面上相应文件夹中。