问题1002--正方形

1002: 正方形

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

新格尔王国的皇家花园内只有2种花,分别是红色和黄色的,花共有nm列,花园的负责人很喜欢红花,他想划定一个最大的正方形区域,使得区域内全部是红花,请问这个区域最大边长是多少?

输入

第一行两个数n,m,含义如题目所述。(1<=n,m<=1000

以下是nm列的01矩阵,1表示红花,0表示黄花,数字之间有一个空格。

输出

输出一个数,表示最大正方形红花区域的边长。

样例输入 Copy

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

样例输出 Copy

2

来源/分类