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

在 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

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

展开讨论

从任意一个没有访问过的1开始深度或者广度优先。另外用一个数组标记哪些访问过。可以得到结果。

展开全部 6 讨论