随笔分类 -  DFS

深度优先搜索
摘要:有一个二维矩阵 ,每个位置要么是陆地(记号为 )要么是水域(记号为 )。 我们从一块陆地出发,每次可以往上下左右 4 个方向相邻区域走,能走到的所有陆地区域,我们将其称为一座「 岛屿 」。 如果一座岛屿 完全 由水域包围,即陆地边缘上下左右所有相邻区域都是水域,那么我们将其称为 「 封闭岛屿 」。 阅读全文
posted @ 2020-03-22 10:26 风语如歌j 阅读(146) 评论(0) 推荐(0)