Тупики в лабиринте
Задача по программированию с проверкой онлайн
- Сложность
- Лёгкая
- Языки
- Python
- JavaScript
- TypeScript
- Java
- Go
- Темы
- Матрицы и сетки
- Массивы и списки
Лабиринт задан списком строк grid одинаковой длины: . — свободная клетка, # — стена. Ходить можно на соседнюю клетку вверх, вниз, влево или вправо, только по свободным клеткам. Размер лабиринта не больше 50×50, строк хотя бы одна.
Тупик — свободная клетка, у которой ровно один свободный сосед (по четырём направлениям). Клетка без свободных соседей — не тупик, а изолированная.
Верните число тупиков.
Пример: ["..", "##"] → 2 (обе клетки — тупики).
Источник: задача CodeShare
Решить онлайнБесплатно и без регистрации: пишете код в браузере и проверяете его тестами (без аккаунта — несколько задач в день).