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