Всероссийская олимпиада школьников. Технология. Направление «Робототехника»
2022‒2023 уч. г. Школьный этап. 5–6 классы. Критерии оценивания
19
Решение
Рассмотрим решение задачи для случая, когда траектория представляет собой
замкнутую ломаную, образующую выпуклый многоугольник. Под суммарным
углом поворота понимается сумма величин углов поворотов, при этом
направление поворотов робота не учитывается.
При танковом развороте на месте (колеса вращаются в противоположных
направлениях с одинаковой скоростью) в вершине робот будет
поворачиваться на угол, составляющий с углом, в вершине которого
происходит разворот, развёрнутый угол. То есть, угол поворота робота и угол,
в вершине которого совершается поворот, являются смежными. Значит, их
сумма будет равна 180°. Получается, что при повороте робота в вершине
A
градусная мера угла поворота может быть найдена как 180° –
∠
A
.
По условию задачи, суммарный угол поворота робота при проезде по
траектории, представляющей собой многоугольник, складывается как сумма
углов поворота робота в вершинах данного многоугольника.
При проезде по траектории, которая представляет собой замкнутую ломаную
линию, роботу достаточно стартовать в одной из вершин и вернуться в неё же.
Мы можем так поставить робота, чтобы при старте он был ориентирован
в направлении стороны, по которой он начнёт движение, а при возвращении
в стартовую вершину (на финише) робот может уже не совершать поворот.
Значит, суммарный угол поворота в данном случае – это сумма углов поворота
робота во всех вершинах, кроме стартовой вершины.
Так как чем меньше градусная мера угла, тем больше угол поворота робота
в данной вершине, и поворот в стартовой вершине можно исключить, то, чтобы
получить минимальный суммарный угол поворота, робот должен стартовать
в вершине угла, градусная мера которого имеет наименьшую градусную меру.