泛洪填充

最新推荐文章于 2024-02-23 23:32:57 发布

7y_y

最新推荐文章于 2024-02-23 23:32:57 发布

阅读量453

点赞数

分类专栏：图算法

本文链接：https://blog.csdn.net/ysxzyqy520/article/details/39256453

版权

图算法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

	/**
	 * 泛洪填充--使用深度遍历
	 * @param g
	 * @param x
	 * @param y
	 * @param color
	 */
	public static void floodFill(int[][] g,int x,int y,int color){
		g[x][y]=color;
		if(x>0 && g[x-1][y]==0)
			floodFill(g, x-1, y, color);
		if(y>0 && g[x][y-1]==0)
			floodFill(g, x, y-1, color);
		//数组的x和y坐标，左上角开始，x往下，y往右
		if(y<g[0].length-1 && g[x][y+1]==0)
			floodFill(g, x, y+1, color);
		if(x<g.length-1 && g[x+1][y]==0)
			floodFill(g, x+1, y, color);
	}