讨论/面试考题/一道求矩阵中最大面积的笔试题,求大神帮助!/
一道求矩阵中最大面积的笔试题,求大神帮助!

在 10x10 的矩阵中有若干个相连区域。相连区域由上下左右数值为 1 的相邻方格组成(斜对角不属于相邻)。求给出矩阵中最大的相连区域面积,每个方格面积均为 1。

示例:
image.png

该情况下有 4 个相连区域,绿色区域面积为 2,蓝色区域面积为 8,红色区域面积为 8,黄色区域面积为 19。因此,最大面积为 19。

输入:
由 0、1 和「空格」组成的字符串

0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 0 0 1 0 0 0 1 0 1 0 0 0 1 0 1 0 1 0 1 0 0 0 1 0 1 0 1 0 1 0 0 0 1 0 0 0 1 0 1 1 0 0 1 0 1 1 1 0 1 1 1 0 1 1 1 0 0 1 0 0 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 1 0 0 1 0 0 0

备注:
矩阵中至少存在一个相连区域

展开讨论
杨洪水发起于 2019-10-20
最近编辑于 2019-10-20

广度遍历每一个是1的位置,同时把和它一起所组成的这个岛屿上的每一个位置都做一个标记,下次如果又找到这个岛屿就不要再遍历了。

展开全部 6 讨论