首页 > 其他 > 详细

733. Flood Fill

时间:2018-06-11 16:44:27      阅读:191      评论:0      收藏:0      [点我收藏+]
 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

原文:https://www.cnblogs.com/zhuangbijingdeboke/p/9167442.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!