《python算法与数据结构2000讲》0733. 图像渲染

最新推荐文章于 2024-08-23 16:53:34 发布

IT狂飙

最新推荐文章于 2024-08-23 16:53:34 发布

阅读量13

点赞数

分类专栏： python数据结构与算法2000讲文章标签： python 算法数据结构

本文链接：https://blog.csdn.net/liu1813335/article/details/138380439

版权

python数据结构与算法2000讲专栏收录该内容

276 篇文章 3 订阅 ¥9.90 ¥99.00

订阅专栏

博客详细介绍了《python算法与数据结构2000讲》中0733题的图像渲染问题，通过深度优先搜索策略，对指定颜色的像素区域进行染色。题目给出二维数组表示图像，染色起始位置为(sr, sc)，目标颜色为newColor。解题思路包括从起点进行广度优先搜索，遇到相同颜色则染色并加入队列，若起点颜色与新颜色相同则不染色。" 121067735,8099381,ALOHA协议解析：Pure ALOHA与Slotted ALOHA,"['网络', '协议', '媒体访问控制']

摘要由CSDN通过智能技术生成

《python算法与数据结构2000讲》0733. 图像渲染

标签：深度优先搜索
难度：简单

题目大意

给定一个二维数组 image 表示图画，数组的每个元素值表示该位置的像素值大小。再给定一个坐标 (sr, sc) 表示图像渲染开始的位置。然后再给定一个新的颜色值 newColor。现在要求：将坐标 (sr, sc) 以及 (sr, sc) 相连的上下左右区域上与 (sr, sc) 原始颜色相同的区域染色为 newColor。返回染色后的二维数组。

解题思路

从起点开始，对上下左右四个方向进行广度优先搜索。每次搜索到一个位置时，如果该位置上的像素值与初始位置像素值相同，则更新该位置像素值，并将该位置加入队列中。最后将二维数组返回。

注意：如果起点位置初始颜色和新颜色值 newColor 相同，则不需要染色，直接返回原数组即可。

代码

import collections

class Solution:
    def floodFill(self, image: List[List[int]], sr: int, sc: int, newColor: int) -> List[List[int]]:
        if newColor == image[sr][sc]:
            return image
        directions = {(1, 0), (-1, 0), (0, 1), (0, -1)}
        queue = collections.deque([(sr, sc)])
        o

了解本专栏