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