Ответ: Закрашивание вертикального коридора
закрасить
нц пока сверху свободно
вверх
закрасить
кц
нц пока снизу свободно
вниз
закрасить
кц
У этого задания официального ключа нет, поэтому ответ получен в разборе и с ключом не сверен. Перед тем как заучивать результат, пройдите выкладки — там видно, откуда взялось каждое число.
Исполнитель Робот находится в произвольной клетке узкого вертикального коридора шириной в одну клетку. Длина коридора и точное положение Робота неизвестны. Напишите алгоритм, закрашивающий все клетки коридора. Конечное положение Робота может быть произвольным. Алгоритм должен работать для любого размера коридора и любого начального положения Робота, не приводить к разрушению Робота и завершаться.
Где здесь ошибаются
Не закрашивают исходную клетку до начала движения.
Используют условие движения без проверки свободного пути.
Пытаются двигаться в фиксированное число клеток, хотя длина коридора неизвестна.
После движения вверх не проходят оставшуюся часть коридора вниз.