问题1725--最大正方形（动态规划算法）

1725: 最大正方形（动态规划算法）

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

提交
解决: 79提交量: 143统计

题目描述

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

输入

输入文件第一行为两个整数n,m（1<=n,m<=100），接下来n行，每行m个数字，用空格隔开，0或1.

输出

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

样例输入 Copy 

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

样例输出 Copy 

2

来源/分类

 
提交