专题五:floodfill算法(图像渲染深度优先遍历解析与实现)

以leetcode733题为例

题目解析:

给一个初始坐标(sr,sc)比如示例中的粉色的1,如果周围上下左右都是1,就是连通块(性质相同的地方),把它涂上颜色(2)即可,右下角不算,因为不算对角线的

算法原理分析:

这个系列只会讲解深度优先遍历的解法(关于宽度优先遍历在优选算法中进行讲解)

其实就是以起点做一次深度优先遍历

注意:如果这个填充颜色和一开始的坐标的颜色一样,就直接返回即可

全局变量:无

dfs算法:给一个坐标,先把这个坐标改成2,然后开始扩展上下左右

细节:回溯:不用恢复现场

剪枝:无

递归出口:无路可走时自动出来

代码编写:

相关推荐
梦境虽美,却不长36 分钟前
C++ 学习 多线程 2025年6月17日18:41:30
c++·学习·线程·异步
eyexin20181 小时前
大模型量化与剪枝
算法·机器学习·剪枝
一只理智毅1 小时前
copy-and-swap语义
c++
芒果快进我嘴里1 小时前
C++打印乘法口诀表
开发语言·c++
普通网友1 小时前
C# 中委托和事件的深度剖析与应用场景
java·算法·c#
_w_z_j_1 小时前
C++----剖析stack、queue
开发语言·c++
安全系统学习2 小时前
网络安全之任意文件读取利用
算法·安全·web安全·网络安全·哈希算法
电院工程师2 小时前
2.4 Python基础概念:通过一个文字冒险游戏学习编程
开发语言·python·学习·算法·游戏·游戏程序
没故事的燕同学2 小时前
[GESP202306 三级] 密码合规
算法
量化投资和人工智能2 小时前
【CUDA编程】OptionalCUDAGuard详解
c++·人工智能·python·机器学习·云计算·cuda