Войти
или
Зарегистрироваться
Маркетплейс
Курсы
Учебник
Учебник 2.0
ЕГЭ
ОГЭ
Олимпиады
Рубрикатор
Компилятор
Онлайн Компилятор
Компилятор Python с отладкой
Питон - Черепашка
Редактор HTML Code
SQLite Studio - работа с БД
Статья Автор:
Дубинин Дмитрий
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)
×
Загрузка...
Чтобы оставить комментарий, необходимо авторизоваться
💬
Пока нет комментариев. Будьте первым!
Печать