给定一个的矩阵matrix,在这个矩阵中,只有0和1两种值,返回边框全是1的最大正方形的边长长度、 例如 0 1 1 1 1 0 1 0 0 1 0 1 0 0 1 0 1 1 1 1 0 1 0 1 1 其中,边框全是1的最大正方形的大小为,所以返回4 [要求] 时间复杂度为,空间复杂度为
输入描述:
第一行一个整数N。表示矩阵的长宽。接下来N行,每行N个整数表示矩阵内的元素
输出描述:
输出一个整数表示答案
示例1
输入
5
0 1 1 1 1
0 1 0 0 1
0 1 0 0 1
0 1 1 1 1
0 1 0 1 1
加载中...