算法-深度优先遍历（图像渲染）

733. 图像渲染

有一幅以 m x n 的二维整数数组表示的图画 image ，其中 image[i][j] 表示该图画的像素值大小。

你也被给予三个整数 sr ,  sc 和 newColor 。你应该从像素 image[sr][sc] 开始对图像进行 上色填充 。

为了完成 上色工作 ，从初始像素开始，记录初始坐标的 上下左右四个方向上 像素值与初始坐标相同的相连像素点，接着再记录这四个方向上符合条件的像素点与他们对应 四个方向上 像素值与初始坐标相同的相连像素点，……，重复该过程。将所有有记录的像素点的颜色值改为 newColor 。

最后返回 经过上色渲染后的图像 。

 

示例 1:

输入: image = [[1,1,1],[1,1,0],[1,0,1]]，sr = 1, sc = 1, newColor = 2
输出: [[2,2,2],[2,2,0],[2,0,1]]
解析: 在图像的正中间，(坐标(sr,sc)=(1,1)),在路径上所有符合条件的像素点的颜色都被更改成2。
注意，右下角的像素没有更改为2，因为它不是在上下左右四个方向上与初始点相连的像素点。

示例 2:

输入: image = [[0,0,0],[0,0,0]], sr = 0, sc = 0, newColor = 2
输出: [[2,2,2],[2,2,2]]

 1 
//这两个数组可以实现上下左右移动
const int dx[4] = {1,0,0,-1};
 2  const int dy[4] = {0,1,-1,0};
 3  int n;
 4 int m;
 5 void dfs(int **imag,int x,int y,int color,int newcolor){
 6     int mx,my,i;
 7 if(imag[x][y]==color)
 8 {imag[x][y] = newcolor;//相当于if （visit【x】【y】==0）visit【x】【y】= 1；
 9 for(i = 0;i<4;i++)
10 { mx = x+dx[i];
11     my = y+dy[i];
12     if(mx>=0&&mx<n&&my>=0&&my<m)//my要小于m
13     dfs(imag,mx,my,color,newcolor);//运用递归实现dfs
14 }
15 }}
16 int** floodFill(int** image, int imageSize, int* imageColSize, int sr, int sc, int newColor, 
17 int* returnSize, int** returnColumnSizes){
18 n = imageSize, m = imageColSize[0];
19     *returnSize = n;
20     *returnColumnSizes = malloc ( sizeof ( int ) * n );//如果不开辟空间将会出错
21     for (int i = 0; i < n; i++) {
22         (*returnColumnSizes)[i] = m;
23     }
24     int currColor = image[sr][sc];
25     if (currColor != newColor) {
26         dfs(image, sr, sc, currColor, newColor);
27     }
28     return image;
29 }

深度优先遍历的步骤我大致已经理解了 但还是不明白imagecolsize和returncolumnsize是干嘛用的

标签：遍历,渲染,int,sr,image,像素,算法,sc,像素点
来源： https://www.cnblogs.com/L-1906/p/16146725.html