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