← 返回题目
题库练习 【二维数组】【提高】最大正方形
← 上一题 下一题 →

A3747 | 【二维数组】【提高】最大正方形

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

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

输入格式

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

输出格式

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

输入输出样例

输入 #1
4 4
0 1 1 1
1 1 1 0
0 1 1 0
1 1 0 1
输出 #1
2
C++ 编辑器
输入
输出