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

5 - S комнаты в квадратном лабиринте

def dfs(g, x, y):
    stack = [(x, y)]
    g[x][y] = '*'
    cnt = 1
    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] = '*'
                cnt += 1
                stack.append((nx, ny))
    return cnt

n = int(input())
g = []
for _ in range(n):
    g.append(list(input().strip()))
x, y = map(int, input().split())
x -= 1
y -= 1
print(dfs(g, x, y))

Загрузка...

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

💬

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

Печать