有一幅以 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是干嘛用的