推 oin1104: 大師 03/18 15:45
→ Rushia: 問chatGPT 03/18 15:46
→ Apache: 這題不就搜索 DFS 03/18 15:48
推 idiont: flood fill就是一種演算法的名字ㄚ 常常用DFS或BFS實作 03/18 15:51
→ SuiseiLeda: 我很爛 對不起 03/18 15:52
推 NTHUlagka: 大師 03/18 16:47
733. Flood Fill easy題
我好爛 我這完全沒想到要怎麼解
你們是寫多少題才能直接自己寫出來啊
class Solution {
public:
vector<vector<int>> floodFill(vector<vector<int>>& image, int sr, int sc,
int newcolor) {
if(image[sr][sc] == newcolor) return image;
int m = image.size();
int n = image[0].size();
floodFill(image, sc, sr, m, n, image[sr][sc], newcolor);
return image;
}
private:
void floodFill(vector<vector<int>>& image,
int x, int y, int m, int n, int origincolor, int
newcolor){
if(x<0 || x>=n || y<0 || y>=m) return;
if(image[y][x] != origincolor) return;
image[y][x] = newcolor;
floodFill(image, x+1, y, m, n, origincolor, newcolor);
floodFill(image, x-1, y, m, n, origincolor, newcolor);
floodFill(image, x, y+1, m, n, origincolor, newcolor);
floodFill(image, x, y-1, m, n, origincolor, newcolor);
}
};
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.140.197.255 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1679125295.A.738.html