#KE020. 图像填充

图像填充

【问题描述】

现有用字符标记像素颜色的 8×8 图像。颜色填充的操作描述如下:给定起始像素的位置待填充的颜色,将起始像素和所有可达的像素(可达的定义:经过一次或多次的向上、下、左、右四个方向移动所能到达且终点和路径上所有像素的颜色都与起始像素颜色相同),替换为给定的颜色。(此题用广搜实现)

【输入格式】

8行8列由小写字母组成的图像。第9行输入 x,y,c,由空格隔开,x,y为两个整数表示图像的行列值,c为小写字母表示给定颜色。(1≤x,y≤8)

【输出格式】

8行8列由小写字母组成的图像。

测试样例

gggggggg
ggggggrr
grrggrgg
gbbbbrgr
gggbbrgr
gggbbbbr
gggggbgg
gggggbbg
4 4 y
gggggggg
ggggggrr
grrggrgg
gyyyyrgr
gggyyrgr
gggyyyyr
gggggygg
gggggyyg