Home => ProblemSet => 2.12-89:最大正方形
Problem2066--2.12-89:最大正方形

2066: 2.12-89:最大正方形

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

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

Input

输入文件第一行为两个整数 n,m(1≤n,m≤100)，接下来 n 行，每行 m 个数字，用空格隔开，0 或 1。

Output

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

Sample Input Copy 

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

Sample Output Copy 

2

Source/Category

P1387 算法 动态规划 前缀和 
[ Submit ] [ Status ]