Przejdź do treści

Flood fill

Opis problemu

Implementacja

 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
from pprint import pprint

def flood_fill(image, row, column, symbol="*"):
    if image[row][column] != " ":
        return

    image[row][column] = symbol
    directions = [(1, 0), (-1, 0), (0, 1), (0, -1)]

    for direct in directions:
        r, c = direct
        flood_fill(image, row + r, column + c)

image = [
    list("########"),
    list("#  #   #"),
    list("#  #   #"),
    list("#  #   #"),
    list("### ####"),
    list("#  #   #"),
    list("#  #   #"),
    list("########")
]

pprint(image)
print()

flood_fill(image, 1, 1)

pprint(image)