200. 岛屿数量

给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。

岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。

此外，你可以假设该网格的四条边均被水包围。

 

示例 1:

输入:
[
['1','1','1','1','0'],
['1','1','0','1','0'],
['1','1','0','0','0'],
['0','0','0','0','0']
]
输出: 1

示例 2:

输入:
[
['1','1','0','0','0'],
['1','1','0','0','0'],
['0','0','1','0','0'],
['0','0','0','1','1']
]
输出: 3
解释: 每座岛屿只能由水平和/或竖直方向上相邻的陆地连接而成。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/number-of-islands
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 

void inflect(char **grid, int i, int j, int gridSize, int *gridColSize) {
    if (i < 0 || j < 0 || i >= gridSize || j >= gridColSize[i]) {
        return ;
    }
    if (grid[i][j] != '1') {
        return ;
    } 
    grid[i][j] ='2';
    inflect(grid, i-1, j, gridSize, gridColSize);
    inflect(grid, i+1, j, gridSize, gridColSize);
    inflect(grid, i, j-1, gridSize, gridColSize);
    inflect(grid, i, j+1, gridSize, gridColSize);
}

int numIslands(char** grid, int gridSize, int* gridColSize){
    int i, j, islandNum=0;
    for (i = 0; i<gridSize; ++i) {
        for (j=0; j<gridColSize[i]; ++j) {
            if (grid[i][j] == '1') {
                inflect(grid, i, j, gridSize, gridColSize);
                ++islandNum;
            }
        }
    }
    return islandNum;
}