原文网址:
www.jiuzhang.com
问题详情
给一个01矩阵,求不同的岛屿的个数。
0代表海,1代表岛,如果两个1相邻,那么这两个1属于同一个岛。我们只考虑上下左右为相邻。
在线评测本题:
http://www.lintcode.com/zh-cn/problem/number-of-islands/
解答
两重循环遍历1的位置,然后从这个位置开始进行深度搜索DFS,向上下左右走,将碰到的1,都变成0。每进行这样的一次DFS,岛屿的计数就+1。最后得到岛屿个数。
参考代码
http://www.jiuzhang.com/solutions/numbers-of-islands/