[LeetCode] 200. Number of Islands 岛屿的数量

     这道求岛屿数量的题的本质是求矩阵中连续区域的个数，很容易想到需要用深度优先搜索 DFS 来解，我们需要建立一个 visited 数组用来记录某个位置是否被访问过。由于本题没有要求不能破坏原矩阵，

所以可以使用DFS的方法将矩阵中每一块连续的1都置为0，以此标记以访问过，则可以到空间复用的目的。特别重要的，在访问数组的时候一定要注意验证下标的大小，防止访问下标越界；和本题还可以使用

BFS和并查集的方法，此处暂不讨论。

/*
 * @Descripttion: 
 * @version: 
 * @Author: wangxf
 * @Date: 2020-04-12 16:38:48
 * @LastEditors: Do not edit
 * @LastEditTime: 2020-04-12 21:59:09
 */
/*
 * @lc app=leetcode.cn id=200 lang=cpp
 *
 * [200] 岛屿数量
 */

// @lc code=start
#include<bits/stdc++.h>
using namespace std;
class Solution {
public:
    int numIslands(vector<vector<char>>& grid) {
          int res = 0;
          if ((!grid.empty())&&grid.size()>0)//给定矩阵非空
          {
            for (int i = 0; i < grid.size(); i++)
                for (int j = 0; j < grid[0].size(); j++)
                {
                    if (grid[i][j] == '1')//遍历到岛屿
                    {
                        ++res;
                        dfs(grid,i,j);
                    }   
                } 
          }
          return res;
    }
    
    void dfs(vector<vector<char>>& grid,int i,int j)
    { 
        if(!(i>=0&&i<grid.size()&&j>=0&&j<grid[0].size()))
        {
            return;
        }
        if(grid[i][j] == '0') return ;
        grid[i][j] = '0';//标记访问过，复用标记数组
      
        int step_row[4]={0,0,-1,1};
        int step_col[4]={-1,1,0,0};
        for(int k=0;k<4;++k)
        {
           dfs(grid,i+step_row[k],j+step_col[k]);
        }
        return; 
    }
};
// @lc code=end