200. 岛屿数量

思路：遍历整个矩阵，对每个格子执行以下操作：
如果格子是陆地（‘1’），则将其标记为已访问（‘0’），并从当前位置开始进行深度优先搜索，将与当前格子相邻的陆地都标记为已访问。
每次发现一个陆地，都增加岛屿数量的计数器。

注意和黑色瓷砖那题区分，不能套那道题的模板。

class Solution {
public:
    void dfs(int i, int j, int m, int n, vector<vector<char>>& grid) {
        if (i < 0 || i >= m || j < 0 || j >= n || grid[i][j] == '0')
            return;

        grid[i][j] = '0'; // 将当前单元格标记为已访问

        // 探索四个可能的方向
        dfs(i - 1, j, m, n, grid); // 上
        dfs(i + 1, j, m, n, grid); // 下
        dfs(i, j - 1, m, n, grid); // 左
        dfs(i, j + 1, m, n, grid); // 右
    }

    int numIslands(vector<vector<char>>& grid) {
        int count = 0;
        int m = grid.size();
        int n = grid[0].size();

        for (int i = 0; i < m; i++) {
            for (int j = 0; j < n; j++) {
                if (grid[i][j] == '1') {
                    // 从当前陆地格子开始进行深度优先搜索
                    dfs(i, j, m, n, grid);
                    count++; // 增加岛屿数量计数
                }    
            }
        }

        return count;
    }
};