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