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

4 - Замок Иф

def dfs(g, visited, x, y):
    stack = [(x, y)]
    visited[x][y] = True
    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] == '.' and not visited[nx][ny]:
                visited[nx][ny] = True
                stack.append((nx, ny))

n, m = map(int, input().split())
g = []
for i in range(n):
    g.append(list(input().strip()))

visited = [[False] * m for _ in range(n)]
count = 0
for i in range(n):
    for j in range(m):
        if g[i][j] == '.' and not visited[i][j]:
            count += 1
            dfs(g, visited, i, j)

print(count)

Загрузка...

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

💬

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

Печать