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