栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

Java数组种子填充算法

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

Java数组种子填充算法

class Solution {
    public int[][] floodFill(int[][] image, int sr, int sc, int newColor) {
    	int a = image.length;//数组行数
    	int b = image[0].length;//数组列数
    	int oldColor = image[sr][sc];
    	if(image[sr][sc] != newColor  ) {
    		image[sr][sc] = newColor;
    		if(sr - 1 >= 0 && image[sr -1 ][sc] == oldColor ) {
    			floodFill(image, sr - 1, sc, newColor);
    		}
    		if(sr + 1 < a && image[sr + 1 ][sc] == oldColor ) {
    			floodFill(image, sr + 1, sc, newColor);
    		}
    		if(sc - 1 >= 0 && image[sr][sc - 1] == oldColor) {
    			floodFill(image, sr, sc - 1, newColor);
    		}
    		if(sc + 1 < b && image[sr ][sc + 1] == oldColor) {
    			floodFill(image, sr, sc + 1, newColor);
    		}
    	}
    	return image;

    }
}

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/930970.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号