lintcode433 岛屿的个数

岛屿的个数

给一个01矩阵，求不同的岛屿的个数。

0代表海，1代表岛，如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。

您在真实的面试中是否遇到过这个题？

Yes

样例

在矩阵：

[
  [1, 1, 0, 0, 0],
  [0, 1, 0, 0, 1],
  [0, 0, 0, 1, 1],
  [0, 0, 0, 0, 0],
  [0, 0, 0, 0, 1]
]

中有 3 个岛.

 class Solution {
 public:
     /**
      * @param grid a boolean 2D matrix
      * @return an integer
      */
     int numIslands(vector<vector<bool>>& grid) {
         // Write your code here
         if(grid.empty() || grid[].empty())
             return ;
         int m = grid.size(), n = grid[].size();
         int count = ;
         for(int i = ; i < m; ++i){
             for(int j = ; j < n; ++j){
                 if(grid[i][j]){
                     ++count;
                     dfs(grid, i, j);
                 }
             }
         }
         return count;
     }
     void dfs(vector<vector<bool> > &grid, int x, int y){
         if((x < ) || (y < ) || (x >= grid.size()) || (y >= grid[].size()) || !grid[x][y])
             return;
         grid[x][y] = false;
         dfs(grid, x - , y);
         dfs(grid, x, y - );
         dfs(grid, x + , y);
         dfs(grid, x, y + );
     }
 };