岛屿数量 DFS

https://leetcode-cn.com/problems/number-of-islands/

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

 输入: 11110 11010 11000 00000 输出: 1

力扣的题题目简短，首先应该将题目的意思理解清楚，岛是陆地的或上或下或左或右有陆地，陆地连成一片就可以称为岛，网格的四边均被水包围。

通过一次DFS，一条道走到黑，并且将走过的网格点做上标记，完成一次DFS意味着已经走完一个岛，遍历完整个网格那么就能够得到岛的个数。

static int nextp[4][2] = { {0,1},{1,0},{0,-1},{-1,0} };
class Solution {
public:
	void DFS(vector<vector<char>>& grid, int x, int y, int row, int col)
	{
		int nx, ny;
		grid[x][y] = '@';
		for (int i = 0; i < 4; ++i)
		{
			nx = x + nextp[i][0];
			ny = y + nextp[i][1];
			//判断是否越界
			if (nx < 0 || nx >= row || ny < 0 || ny >= col)
			{
				//vector里面的二维数组是抽象化的，不越界行就是小于行数
				//列就是小于列数，真正的二维数组不越界行小于列数，列小于行数
				continue;
			}
			if (grid[nx][ny] == '1')
			{
				DFS(grid, nx, ny, row, col);
			}
		}
	}
	int numIslands(vector<vector<char>>& grid)
	{
		if (grid.empty())
		{
			return 0;
		}
		int i, j;
		int ret = 0;
		int row = grid.size();//行数
		int col = grid[0].size();//列数

		for (i = 0; i < row; ++i)
		{
			for (j = 0; j < col; ++j)
			{
				if (grid[i][j] == '1')
				{
					DFS(grid, i, j, row, col);
					ret++;
				}
			}
		}
		return ret;
	}
};