算法-深度优先遍历(图像渲染)
2022/4/14 22:12:41
本文主要是介绍算法-深度优先遍历(图像渲染),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
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是干嘛用的
这篇关于算法-深度优先遍历(图像渲染)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-13TiDB + ES:转转业财系统亿级数据存储优化实践
- 2024-05-09“2024鸿蒙零基础快速实战-仿抖音App开发(ArkTS版)”实战课程已上线
- 2024-05-09聊聊如何通过arthas-tunnel-server来远程管理所有需要arthas监控的应用
- 2024-05-09log4j2这么配就对了
- 2024-05-09nginx修改Content-Type
- 2024-05-09Redis多数据源,看这篇就够了
- 2024-05-09Google Chrome驱动程序 124.0.6367.62(正式版本)去哪下载?
- 2024-05-09有没有大佬知道这种数据应该怎么抓取呀?
- 2024-05-09这种运行结果里的10.100000001,怎么能最快改成10.1?
- 2024-05-09企业src漏洞挖掘-有意思的命令执行