/
spirzen
/
it-code-examples
Обзор
Документация
Войти
/
spirzen
/
it-code-examples
Код
Запросы
0
Задачи
Вики
Пакеты
0
Релизы
0
Аналитика
Безопасность
master
examples/python/lab-1122-004/main.py
20 строк
704 B
Spirzen
Code migration pack
09 июн 2026, 01:41
09 июн 2026, 01:41
cebc284
Код
Авторство
О чём код?
def dfs(grid, r, c, visited): rows, cols = len(grid), len(grid[0]) if r < 0 or c < 0 or r >= rows or c >= cols: # вышли за поле return if grid[r][c] == "#" or (r, c) in visited: # стена или уже были return visited.add((r, c)) dfs(grid, r + 1, c, visited) # вниз, вверх, вправо, влево dfs(grid, r - 1, c, visited) dfs(grid, r, c + 1, visited) dfs(grid, r, c - 1, visited) rows, cols = map(int, inputsplit()) grid = [inputstrip() for _ in range(rows)] visited = set() for r in range(rows): for c in range(cols): if grid[r][c] == ".": dfs(grid, r, c, visited) print(len(visited))