图像填充

题目描述

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

输入格式

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

输出格式

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

样例

样例输入 1

gggggggg
ggggggrr
grrggrgg
gbbbbrgr
gggbbrgr
gggbbbbr
gggggbgg
gggggbbg
4 4 y

样例输出 1

gggggggg
ggggggrr
grrggrgg
gyyyyrgr
gggyyrgr
gggyyyyr
gggggygg
gggggyyg

数据范围

• 图像固定为 8 行 8 列，像素颜色为小写字母
• 1≤x, y≤8
• 时间限制：1000MS
• 内存限制：128MB

知识点与难度

• 知识点：flood fill（广搜 BFS）
• 难度：Mid

测试点分布