给定一个 大小的矩阵,矩阵中有 0 和 1 两个数字。 问矩阵中由 1 构成的正方形中,最大的正方形周长是多少。
输入描述:
第一行输入两个整数 。接下来 行,每行包含 个数字(0或1),数字之间用空格隔开。数据范围:。


输出描述:
输出一个整数,表示最大的正方形周长。
示例1

输入

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

输出

12
加载中...