编程题1
发布于 2022-03-03 17:11:49
给定一个由0和1组成的2维矩阵,返回该矩阵中最大的由1组成的正方形的面积
输入描述:
输入一共包括M+1行,第一行输入为两个整数:M和N,分别表示矩阵的行数和列数;第2到第M+1行为矩阵的元素,每一行对应矩阵的一行,每一行包括N个0/1整数,行内元素用逗号分隔,比如一个4 x 5的矩阵输入如下:
4,5
1,0,1,0,0
1,0,1,1,1
1,1,1,1,1
1,0,0,1,0输入样例: 4,5 1,0,1,0,0 1,0,1,1,1 1,1,1,1,1 1,0,0,1,0 输出描述: 输出一个整数,表示面积,上述例子结果为4输出样例 4
4,5
1,0,1,0,0
1,0,1,1,1
1,1,1,1,1
1,0,0,1,0输入样例: 4,5 1,0,1,0,0 1,0,1,1,1 1,1,1,1,1 1,0,0,1,0 输出描述: 输出一个整数,表示面积,上述例子结果为4输出样例 4
关注者
0
被浏览
24