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