logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

岛屿个数(dfs)

小蓝得到了一副大小为M×N的格子地图,可以将其视作一个只包含字符0(代表海水)和1(代表陆地)的二维数组,地图之外可以视作全部是海水,每个岛屿由在上/下/左/右四个方向上相邻的1相连接而形成。x0​y0​x1​y1​...xk−1​yk−1​,其中 (x,y) 是由xi​yi​通过上/下/左/右移动一次得来的 (0≤i≤k−1),此时这 k 个格子就构成了一个 “环”。

文章图片
#深度优先#算法#图论
到底了