题目描述
有一幅以二维整数数组表示的图画,每一个整数表示该图画的像素值大小,数值在 0 到 65535 之间。
给你一个长为n宽为m的图像,坐标 (sr, sc) 表示图像渲染开始的像素值(行 ,列)和一个新的颜色值 newColor,让你重新上色这幅图像。
为了完成上色工作,从初始坐标开始,记录初始坐标的上下左右四个方向上像素值与初始坐标相同的相连像素点,接着再记录这四个方向上符合条件的像素点与他们对应四个方向上像素值与初始坐标相同的相连像素点,……,重复该过程。将所有有记录的像素点的颜色值改为新的颜色值。
最后输出经过上色渲染后的图像。
输入
输入样例由多组测试数据组成。
第一行输入两个正整数n和m代表图像的长和宽( 1 <= n,m <= 1000 )
接下来n * m行输入每一小格的图像像素值 x ( 0 <= x <= 65535 )
接下来输入两个正整数 sr ( 0 <= sr < n ) ,sc ( 0 <= sc < m ) 代表 图像渲染开始的坐标点
最后一行输入一个新的颜色值 newColor ( 0 <= newColor <= 65535 )
输出
输出完成图像渲染后的图像
样例输入
3 3
1 1 1
1 1 0
1 0 1
1 1
2
样例输出
2 2 2
2 2 0
2 0 1
提示
第一组样例:在图像的正中间,(坐标(sr,sc)=(1,1)),
在路径上所有符合条件的像素点的颜色都被更改成2。
注意,右下角的像素没有更改为2,
因为它不是在上下左右四个方向上与初始点相连的像素点。
思路
这是一个非常简单的dfs题目
看题目我们需要知道入口点的数字和改变的数字
当遍历位置的数字等于入口点初始的数字就接着dfs
核心代码
void dfs(int x,int y){
if(mp[x][y]!=d)return;
mp[x][y]=c;
for(int i=0;i<4;i++){
int tx,ty;
tx