Собесов

The Maze — катящийся шар в лабиринте

АлгоритмыГрафыСредняяMiddle

Условие

Лабиринт m × n из клеток 0 (свободно) и 1 (стена). Шар катится в выбранную сторону до упора (пока не упрётся в стену или край). Дана точка старта start и точка финиша destination. Верните True, если шар может остановиться на destination.

Хочешь увидеть разбор?

Зарегистрируйся бесплатно — откроется развёрнутое решение этой задачи и ещё 4 на выбор.

Зарегистрироваться и увидеть разбор
Уже есть аккаунт? Войти