2041.最大1正方形的周长

通过数:33提交数:59学校:中国科学技术大学保研机试真题 题目列表 标签
题目描述 给定一个 $m \times n$ 大小的矩阵,矩阵中有 $0$ 和 $1$ 两个数字,问矩阵中由 $1$ 构成的正方形中最大的正方形周长。 输入格式 第一行包含两个整数 $m$ 和 $n$,表示矩阵的行数和列数。 接下来 $m$ 行,每行包含 $n$ 个整数,表示矩阵中的元素($0$ 或 $1$)。 输出格式 输出一个整数,表示矩阵中由 $1$ 构成的最大正方形的周长。 输入样例 4 5 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 输出样例 8
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。