Статья Автор: Дубинин Дмитрий

5 - Фрагмент звёздного неба

def dfs(g, x, y):
    stack = [(x, y)]
    g[x][y] = '*'
    while stack:
        cx, cy = stack.pop()
        for dx, dy in [(-1, 0), (1, 0), (0, -1), (0, 1)]:
            nx, ny = cx + dx, cy + dy
            if 0 <= nx < len(g) and 0 <= ny < len(g[0]) and g[nx][ny] == '.':
                g[nx][ny] = '*'
                stack.append((nx, ny))

n = int(input())
g = []
for _ in range(n):
    g.append(list(input().strip()))

cnt = 0
for i in range(n):
    for j in range(n):
        if g[i][j] == '.':
            cnt += 1
            dfs(g, i, j)
print(cnt)

Загрузка...

Чтобы оставить комментарий, необходимо авторизоваться

💬

Пока нет комментариев. Будьте первым!

Печать