1. Необходимо провести Робота по коридору шириной в одну клетку из начального положения...

Question

1. Необходимо провести Робота по коридору шириной в одну клетку из начального положения (◊) до конца коридора, закрашивая при этом все клетки коридора, которые имеют выход. Выходы размером в одну клетку располагаются произвольно по всей длине коридора. Коридор заканчивается тупиком. Коридор имеет два горизонтальных и диагональный участки в форме . Пример коридора показан на рисунке.

---

Answer 1

использовать Робот

алг

нач

цел н=1

нц

выбор

при н=1: |идём вправо

выбор

при справа стена:

выбор

при снизу свободно: вниз; н:=2

иначе стоп

все

при сверху свободно или снизу свободно: закрасить; вправо

иначе вправо

все

при н=2: |идём вниз

выбор

при снизу стена:

выбор

при справа свободно: вправо; н:=1

при слева свободно: влево; н:=3

иначе стоп

все

при справа свободно или слева свободно: закрасить; вниз

иначе вниз

все

при н=3: |идём влево

выбор

при слева стена:

выбор

при снизу свободно: вниз; н:=2

иначе стоп

все

при сверху свободно или снизу свободно: закрасить; влево

иначе влево

все

все

кц

кон

---