Категория B13 • задача №1
Условие задачи
Дано:
исполнитель Робот ходит по клеткам вертикальной клетчатой доски, переходя по одной из команд вверх, вниз, вправо, влево в соседнюю клетку в указанном направлении. Робот выполнил следующую программу:
вправо → вниз → вправо → вверх → влево → вверх → вверх → влево.
Найти:
укажите наименьшее возможное число команд в программе, приводящей Робота из той же начальной клетки в ту же конечную.
Решение
Изобразим фрагмент бесконечной координатной сетки и выберем точку старта Робота. Данная точка будет называться START. Данную точку можно расположить абсолютно в любом месте сетки (так как сетка "бесконечная").
Выполним программу Робота, представленную в условии задачи (точку окончания движения Робота обозначим как END):
вправо → вниз → вправо → вверх → влево → вверх → вверх → влево
Как следует из последнего рисунка, Роботу потребуется две команды, чтобы из начальной точки (START) достичь конечной точки (END).
Вывод: |
Роботу потребуется минимум две команды, чтобы достичь конечной точки стартовав из начальной |
Резюме
изобразили фрагмент бесконечной сетки;
"прогнали" Робота по заданному алгоритму, параллельно отмечая траекторию его движения;
посчитали количество команд, приводящих Робота из начальной точки в конечную точку.
Ответ: |
2 |
Комментарии