#P4953. 最大正方形
-
ID: 3836
传统题
1000ms
128MiB
尝试: 196
已通过: 67
难度: 6
上传者:
最大正方形
题目描述
在一个 n∗m 的只包含 0 和 1 的矩阵里找出一个不包含 0 的最大正方形，输出边长。输入格式
输入文件第一行为两个整数 n, m (1≤n, m≤100)，接下来 n 行，每行 m 个数字，用空格隔开，0 或 1。输出格式
一个整数，最大正方形的边长。4 4
0 1 1 1
1 1 1 0
0 1 1 0
1 1 0 12