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

733. 图像渲染(简单)Java

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

733. 图像渲染(简单)Java

前言:刚写完 Spring,奖励自己一道算法题吧

题目描述:

有一幅以 m x n 的二维整数数组表示的图画 image ,其中 image[i][j] 表示该图画的像素值大小。
你也被给予三个整数 sr , sc 和 newColor 。你应该从像素 image[sr][sc] 开始对图像进行 上色填充 。
为了完成 上色工作 ,从初始像素开始,记录初始坐标的 上下左右四个方向上 像素值与初始坐标相同的相连像素点,接着再记录这四个方向上符合条件的像素点与他们对应 四个方向上 像素值与初始坐标相同的相连像素点,……,重复该过程。将所有有记录的像素点的颜色值改为 newColor 。
最后返回 经过上色渲染后的图像 。

示例:

思路:

如果数组为空数组,直接返回 数组
若果数组不是空数组,定义变色方法,在方法内用递归方法,对上下左右进行变色

代码:
class Solution {
    public int[][] floodFill(int[][] image, int sr, int sc, int newColor) {
        if(image.length==0||image[0].length==0){
            return image;
        }
        int aa = image[sr][sc];
        change(image,sr,sc,newColor,aa);
        return image;
    }
    //变色
    public void change(int[][] image, int sr, int sc, int newColor,int c){
        if(image[sr][sc] == c && image[sr][sc] != newColor){
            image[sr][sc] = newColor;
            if(sr > 0){
                change(image,sr-1,sc, newColor,c);
            }
            if(sr < image.length-1){
                change(image,sr+1,sc, newColor,c);
            }
            if(sc > 0){
                change(image,sr, sc-1,newColor,c);
            }
            if(sc < image[0].length-1){
                change(image, sr, sc+1, newColor,c);
            }
        }
    }
}
结果:

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

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

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