岛屿数量

void closeOneNode(char** grid, int gridRowLen, int gridColLen, int row, int col) {
    if(grid[row][col]=='0') 
        return;
    grid[row][col]='X';
    if(row<gridRowLen-1 && grid[row+1][col]=='1') 
        closeOneNode(grid, gridRowLen, gridColLen, row+1, col);  
    if(row>0 && grid[row-1][col]=='1') 
        closeOneNode(grid, gridRowLen, gridColLen, row-1, col); 
    if(col<gridColLen-1 && grid[row][col+1]=='1') 
        closeOneNode(grid, gridRowLen, gridColLen, row, col+1); 
    if(col>0 && grid[row][col-1]=='1') 
        closeOneNode(grid, gridRowLen, gridColLen, row, col-1); 
}
int solve(char** grid, int gridRowLen, int* gridColLen ) {
    int res=0;
    int i, j;

    for(i=0; i<gridRowLen; i++) {
        for(j=0; j<*gridColLen; j++) {
            if(grid[i][j]=='1') {
                closeOneNode(grid, gridRowLen, *gridColLen, i, j);
                res++;
            }
        }    
    }
    return res;
}

int next[4][2] = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}};
int vis[200][200];

int solve(char** grid, int gridRowLen, int* gridColLen ) {
    void dfs(int x, int y, int row, int col, char** grid);
    int ans = 0, m = 0, n = 0;
    int col = *gridColLen;
    //int vis[200][200];
    for (m = 0; m < gridRowLen; m++)
        for (n = 0; n < col; n++) {
            if (vis[m][n] == 0 && grid[m][n] == '1') {
                vis[m][n] = 1;
                dfs(m, n, gridRowLen, col, grid);
                ans++;
            }
        }
    return ans;
}

void dfs(int x, int y, int row, int col, char** grid) {
    int nx, ny;
    for (int i = 0; i < 4; i++) {
        nx = x + next[i][0];
        ny = y + next[i][1];
        if (nx < 0 || nx >= row || ny < 0 || ny >= col)
            continue;
        if (vis[nx][ny] == 0 && grid[nx][ny] == '1') {
            vis[nx][ny] = 1;
            dfs(nx, ny, row, col, grid);
        }
    }
}