1285 - 图像渲染
时间限制 : 1 秒
内存限制 : 128 MB
有一幅以 m x n
的二维整数数组表示的图画 image
,其中 image[i][j]
表示该图画的像素值大小。
你也被给予三个整数 sr
, sc
和 newColor
。你应该从像素 image[sr][sc]
开始对图像进行 上色填充 。
为了完成 上色工作 ,从初始像素开始,记录初始坐标的 上下左右四个方向上 像素值与初始坐标相同的相连像素点,接着再记录这四个方向上符合条件的像素点与他们对应 四个方向上 像素值与初始坐标相同的相连像素点,……,重复该过程。将所有有记录的像素点的颜色值改为 newColor
。
最后输出 经过上色渲染后的图像。
输入
第一行为2个整数,m,n。分别表示图画的行数和列数。
以下m行,每行有n个整数,表示图画的颜色。
第 m+2 行有3个整数 sr,sc,newColor,表示从下标为sr,sc的点开始填充newColor这个颜色。
输出
填色后的图像
样例
输入
3 3 1 1 1 1 1 0 1 0 1 0 0 2
输出
2 2 2 2 2 0 2 0 1
输入
2 3 0 0 0 0 0 0 0 0 2
输出
2 2 2 2 2 2
提示
m == image.length
n == image[i].length
1 <= m, n <= 50
0 <= image[i][j], newColor < 216
0 <= sr < m
0 <= sc < n