华为机试题:输入一个二维01矩阵,判断矩阵中全为1的正方形的最大边长
输入一个二维01矩阵,判断矩阵中全为1的正方形的最大边长
输入如下:第一行输入一个整数数N,表示矩阵的行数,接下来输入N行,示例如下:
5
0 1 1 0 1 0
1 1 1 0 1 1
0 1 1 1 1 0
0 0 0 1 0 1
1 1 0 0 0 0
典型的DP问题,把矩阵阵中的每个点作为正方形右下角点来处理,则以该点为右下角点的正方形的最大边长,最多比以它的左方、上方和...
原创
2019-03-19 22:10:26 ·
2182 阅读 ·
0 评论