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