在一个 n×mn\times mn×m 的只包含 000 和 111 的矩阵里找出一个不包含 000 的最大正方形,输出边长。
保证矩阵里有至少一个 111。
输入文件第一行为两个整数 n,m(1≤n,m≤100)n,m(1\leq n,m\leq 100)n,m(1≤n,m≤100),接下来 nnn 行,每行 mmm 个数字,用空格隔开,000 或 111。
一个整数,最大正方形的边长。
4 4 0 1 1 1 1 1 1 0 0 1 1 0 1 1 0 1
2
云斗学院 계정으로 가입하면 云斗学院로 제공되는 모든 OJ를 이용하고 참여하실 수 있습니다.
云斗学院 공용 계정을 사용