广度优先搜索算法(上)

• 填色原理

本节任务是，实现图片的填色效果，在封闭图像内改变颜色

• 简化问题

图片尺寸是500*500，问题比较复杂，可利用简化思维，将复杂问题简单化

• 颜色表示

这里的色值可以用列表表示
R红色色值 G绿色色值 B蓝色色值

• 数据的形式

在Python中可以用列表表示每一个像素的信息。每个像素都由[R,G,B]表示的。简化后的图片用变量img表示

• 初级颜色

只给一个像素填色，这里找到target所在的位置,然后改变其颜色即可

• 填色条件

在图形线上超出图片范围，已是相同颜色部分不能二次填色

if img[row][rol] != [0,0,0] and img[row][rol] != color:

• 封装思想

将重复的代码封装成功能，可以减少重复代码量，使代码逻辑更清晰

• 多个像素填色

给目标位置及其上下左右都填色
上：[row-1,col]
下：[row+1,col]
左：[row,col-1]
右：[row,col+1]