733. Flood Fill

Posted zhuangbijingdeboke

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了733. Flood Fill相关的知识,希望对你有一定的参考价值。

 1 class Solution 
 2 {
 3 public:
 4     int szx,szy;
 5     vector<vector<int>> floodFill(vector<vector<int>>& image, int sr, int sc, int newColor) 
 6     {
 7         szx=image.size();
 8         szy=image[0].size();
 9         int dyenum=image[sr][sc];
10         dye(image,sr,sc,image[sr][sc],newColor);
11         return image;
12     }
13     
14     void dye(vector<vector<int>> &image,int sr,int sc,int dyenum,int newcolor)
15     {
16         if(sr<0||sr>=szx||sc<0||sc>=szy||image[sr][sc]!=dyenum||image[sr][sc]==newcolor)
17             return ;
18         image[sr][sc]=newcolor;
19         dye(image,sr-1,sc,dyenum,newcolor);
20         dye(image,sr,sc-1,dyenum,newcolor);
21         dye(image,sr+1,sc,dyenum,newcolor);
22         dye(image,sr,sc+1,dyenum,newcolor);
23     }   
24 };

染色问题,递归,不难,代码也好理解

以上是关于733. Flood Fill的主要内容,如果未能解决你的问题,请参考以下文章

733. Flood Fill

733. Flood Fill - Easy

leetcode-733-Flood Fill

733. Flood Fill

733. Flood Fill 简单型染色问题

Leetcode之深度优先搜索(DFS)专题-733. 图像渲染(Flood Fill)