Comment on page
Flood Fill
1
#include <iostream>
2
3
using namespace std;
4
5
void floodFill(string image[], int row, int column, char symbol='*') {
6
if (image[row][column] != ' ') {
7
return;
8
}
9
10
image[row][column] = symbol;
11
int directionsRow[] = {1, -1, 0, 0};
12
int directionsColumn[] = {0, 0, 1, -1};
13
14
for (int i = 0; i < 4; i++) {
15
floodFill(image, row + directionsRow[i], column + directionsColumn[i]);
16
}
17
}
18
19
void printImage(string image[], int height) {
20
for (int i = 0; i < height; i++) {
21
cout << image[i] << endl;
22
}
23
}
24
25
int main() {
26
string image[] = {
27
"########",
28
"# # #",
29
"# # #",
30
"# # #",
31
"### ####",
32
"# # #",
33
"# # #",
34
"########"
35
};
36
37
printImage(image, 8);
38
cout << endl;
39
40
floodFill(image, 1, 1);
41
42
printImage(image, 8);
43
44
return 0;
45
}
Last modified 5mo ago