Робот-доставщик на клетчатом поле
Робот стартует в клетке (1,1) и должен попасть в (5,4). Он может выполнять команды R — вправо и U — вверх. Клетка (3,2) заблокирована.
- Предложите маршрут минимальной длины.
- Сколько команд содержит любой минимальный маршрут без учёта препятствия?
- Проверьте, проходит ли ваш маршрут через запрещённую клетку.
Подсказка
Для перехода из (1,1) в (5,4) нужно выполнить 4 команды R и 3 команды U в некотором порядке.
Показать решение
Минимальная длина всегда 7. Например, маршрут U,U,R,R,R,R,U: (1,1)→(1,2)→(1,3)→(2,3)→(3,3)→(4,3)→(5,3)→(5,4). Клетка (3,2) не посещается.
Показать ответ
Один из ответов: UURRRRU; 7 команд.