图像渲染
题目解析

算法原理
解法:暴力搜索
模拟过程

递归过程

回溯过程

处理细节问题
如果在上述矩阵的情况下,给我们的 color 不是 2,而是 1,也就是原始像素值和要修改像素值相同的情况,此时很有可能在递归的时候走重复路径:

不处理好这种特殊情况,很容易写出 bug。所以在编写代码时,先判断一下 if (image[sr][sc] == color),直接返回即可,因为无需修改。
编写代码

报错原因:没有修改 image[sr][sc] 为 color。

优化:本题并不需要 vis 数组来标记走过的格子,因为走过的格子都会修改,修改后会被剪枝条件筛查掉,并且这道题也没有递归出口,也不需要恢复现场。




















































