每日一题之 hiho222周 Big Plus

最新推荐文章于 2020-01-12 22:18:39 发布

alwaysRememberrr

最新推荐文章于 2020-01-12 22:18:39 发布

阅读量190

点赞数

分类专栏：数据结构&算法

本文链接：https://blog.csdn.net/u014046022/article/details/82965527

版权

这是一道关于寻找 NxN 矩阵中由 1 组成的最大加号（+）的问题。通过前缀和技巧计算上下左右方向连续 1 的数量，然后找出这些值的最小值作为加号的大小，最终确定矩阵中最大的加号尺寸。

摘要由CSDN通过智能技术生成

描述
Given an NxN 01 matrix, find the biggest plus (+) consisting of 1s in the matrix.

size 1 plus   size 2 plus   size 3 plus  size 4 plus
     1                1              1                1
    111               1              1                1
     1              11111            1                1
                      1           1111111             1
                      1              1            111111111
                                     1                1
                                     1                1
                                                      1
                                                      1

输入
The first line contains an integer N. (1 <= N <= 500)

Then follow an NxN 01 matrix.

输出
The size of the biggest plus in the matrix.

样例输入
5
00100
00100
11111
00110
10101
样例输出
2