1473: 油漆桶染色（小图版）

Memory Limit：100 MB Time Limit：1.000 S Judge Style：Text Compare Creator：
Submit：2 Solved：1

Description

相信大家都用过Windows附件中的“画图”程序，其中的油漆桶工具的功能是，
能将与点击处颜色相同的一块连续区域染成新的颜色。
在此，所谓连续区域是指：某点B与点A的颜色相同，并且点B是点A的上下左右四个相邻点之一（注意只有4个相邻点，不是8个相邻点），那么A点和B属于同一个连续区域。
学了编程的您其实也能实现这个功能。
在此对问题进行简化。给定一个m行n列的像素，它表示一幅图像。
每个像素的颜色取值为单个字符，该字符可以是英文大写字母和字符0-9。
给定油漆桶工具的点击位置。请输出染色后的结果。
本问题针对小图像，也就是说，m,n的取值范围为[1,100]。

不允许普通用户打印题目，请教师登录后使用。如有疑问请联系管理员!

Input

第一行有一个小于100的正整数，表示测试用例的个数。对于每个测试用有如下输入数据。
第一行有两个整数m,n，1≤m,n≤100。
其后有m行，每行n列的字符，表示一幅图像。
其后有一行包含2个整数和一个字符，2个整数分别表示油漆桶点击的位置所在的行号和列号。
行号和列号均从0开始计。此处的行号和列号均在图像范围之内。字符表示油漆桶的颜色。
每个测试用例的输出之后有一个空行。

Output

染色后的图案。即m行n列的字符。
每个测试用例的输出之后有一个空行。

Sample Input Copy 

5
1 3
XYZ
0 1 W

2 2
11
11
0 0 #

3 3
AAA
ABA
AAA
1 1 *

3 3
111
1+1
111
0 0 @

5 7
aaaaaaa
abbabba
abbabba
abbabba
abbabba
2 3 X

Sample Output Copy 

XWZ

##
##

AAA
A*A
AAA

@@@
@+@
@@@

XXXXXXX
XbbXbbX
XbbXbbX
XbbXbbX
XbbXbbX

HINT

因为图像尺寸比较小，所以你可以用你能想到的各种方法实现。

Source/Category