/** 200. 岛屿数量

* @author 作者 Your-Name:

* @version 创建时间：2020年3月5日 上午10:06:03

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

示例 1:

输入:
11110
11010
11000
00000

输出: 1

示例 2:

输入:
11000
11000
00100
00011

输出: 3

*/

public class 岛屿数量 {
	int x=0;
	int y=0;
	int sum=0;
	boolean is = true;
	public int numIslands(char[][] grid) {
		for(int i=0;i<grid.length;i++)
		{
			for(int j=0;j<grid[0].length;j++)
			{
				if(grid[i][j]=='1')
				{
					is = true;
					dfs(grid,i,j);
					if(is==false)
						sum++;				
				}
			}
		}
		return sum;
    }
	public void dfs(char[][]grid,int x,int y)
	{
		
		if(x<0||y<0||x>grid.length||y>grid[0].length||grid[x][y]!='1')
		{
			is = false;
		}
		else
		{
			grid[x][y] = '2';
			dfs(grid,x+1,y);
			dfs(grid,x,y+1);
			dfs(grid,x-1,y);
			dfs(grid,x,y-1);
		}
				
	}
}