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