top1编程
← 返回上一页

P5015. 图像填充

时间限制
1000 ms
内存限制
128 MiB
难度
-
知识点
童程童美
知识点
flood fill

题目描述

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

输入格式

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

输出格式

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

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