【C语言刷LeetCode】200. 岛屿数量（M）

【

给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。

示例 1:

输入:
11110
11010
11000
00000

输出: 1
示例 2:

输入:
11000
11000
00100
00011

输出: 3

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

】

网格问题，首先想到方向数组和DFS。然后就是边界值判断和malloc内存申请。

接着思考此题关键点，如何判断岛屿数量？申请一个visit数组记录网格点状态，每次重新dfs时便岛屿数量count加一。最后count就是返回值了。

此题有点特殊在于grid网格点是字符，所以要temp = grid[x][y] - '0' 这句代码处理。

int xdir[4] = {-1, 1, 0, 0};
int ydir[4] = {0, 0, 1, -1};

void dfs(char** grid, int** visit, int x, int y, int gridSize, int colsize){
    int i;
    int temp;
    int newx;
    int newy;
    
    if((x < 0