问题 A: 图像渲染
传统题
1.000s
时间限制
128MB
内存限制
49 提交
17 解决
【题目描述】
有一幅以 m x n 的二维整数数组表示的图画 image ，其中 image[i][j] 表示该图画的像素值大小。你也被给予三个整数 sr , sc 和 color 。你应该从像素 image[sr][sc] 开始对图像进行上色 填充 。
为了完成 上色工作：
-
从初始像素开始，将其颜色改为 color。
-
对初始坐标的 上下左右四个方向上 相邻且与初始像素的原始颜色同色的像素点执行相同操作。
-
通过检查与初始像素的原始颜色相同的相邻像素并修改其颜色来继续 重复 此过程。
-
当 没有 其它原始颜色的相邻像素时 停止 操作。
最后返回经过上色渲染 修改 后的图像 。
【输入】
输入第一行两个整数n,m表示二维数组的长和宽
接下来n行，每行m列表示图像
最后一行三个整数，表示表示 sr,sc,color
【输出】
输出一个二维数组，表示渲染后图像.
【样例输入】复制
3 3
1 1 1
1 1 0
1 0 1
1 1 2
【样例输出】 复制
2 2 2
2 2 0
2 0 1
【提示】
-
1 <= m, n <= 50
-
0 <= image[i][j], color < 216
-
0 <= sr < m
-
0 <= sc < n