-
Notifications
You must be signed in to change notification settings - Fork 0
/
LeetCode.cpp
59 lines (52 loc) · 1.66 KB
/
LeetCode.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
#include <iostream>
#include <vector>
using namespace std;
class Solution {
public:
vector<vector<int>> floodFill(vector<vector<int>>& image, int sr, int sc, int newColor) {
if (image[sr][sc] == newColor) {
return image;
}
else {
return floodFill(image, sr, sc, image[sr][sc], newColor);
}
}
vector<vector<int>> floodFill(vector<vector<int>>& image, int rr, int rc, int oldColor, int newColor) {
image[rr][rc] = newColor;
if (rr + 1 < image.size() && image[rr + 1][rc] == oldColor) {
image = floodFill(image, rr + 1, rc, oldColor, newColor);
}
if (rr - 1 >= 0 && image[rr - 1][rc] == oldColor) {
image = floodFill(image, rr - 1, rc, oldColor, newColor);
}
if (rc + 1 < image[0].size() && image[rr][rc + 1] == oldColor) {
image = floodFill(image, rr, rc + 1, oldColor, newColor);
}
if (rc - 1 >= 0 && image[rr][rc - 1] == oldColor) {
image = floodFill(image, rr, rc - 1, oldColor, newColor);
}
return image;
}
};
int main()
{
Solution s;
vector<vector<int>> image = { {0, 0, 0}, {0, 1,1}};
vector<vector<int>> result = s.floodFill(image, 1, 1, 1);
for (int i = 0; i < result.size(); i++) {
for (int j = 0; j < result[i].size(); j++) {
cout << result[i][j] << " ";
}
cout << endl;
}
/*while (r != nullptr) {
cout << r->val << endl;
r = r->next;
}*/
/* vector<bool> result;
vector<int> nums = { 8,1,2,2,3 };
result = s.intToRoman(nums);
for (double r : result) {
cout << r << endl;
}*/
}