OpenJudge

11:位图文件的填充问题

总时间限制:
8000ms
单个测试点时间限制:
2000ms
内存限制:
200000kB
描述

Windows系统的油漆桶功能大家都很熟悉。当选择这个工具后,在图像上的指定点点一下,就会把这个点及这个点周围与所点击点颜色相同的点都改变为与所选颜色相同。在此采用四邻域填充算法,即相邻的点是指正上方、正下方、左边、右边四个点。


输入
第一行:两个用空格分隔的非负整数m,n表示图形有m行个像素,每行有n个像素
第m行至m+1行:每行有n个用空格分隔的小于10的非负整数,表示每个像素的颜色
第m+2行:三个用空格分隔的整数,分别表示点击的行、列与要填充的颜色(行列都是从1开始)
输出
m行n列,表示填充后每个像素的颜色,每个颜色占2个字符宽度,右对齐
样例输入
9 7
0	1	0	1	1	1	0
0	1	1	1	0	1	0
0	1	1	0	0	1	0
1	1	1	1	0	1	0
1	0	0	0	0	1	1
1	0	0	1	0	0	1
1	0	1	1	0	0	1
1	1	1	1	1	1	1
0	0	0	0	0	0	0
6 2 7
样例输出
 0 1 0 1 1 1 0
 0 1 1 1 7 1 0
 0 1 1 7 7 1 0
 1 1 1 1 7 1 0
 1 7 7 7 7 1 1
 1 7 7 1 7 7 1
 1 7 1 1 7 7 1
 1 1 1 1 1 1 1
 0 0 0 0 0 0 0
来源
自编
全局题号
10723
添加于
2016-11-04
提交次数
54
尝试人数
14
通过人数
8