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