Question

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

Answer 1

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

алг

нач

цел н=1

нц

выбор

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

выбор

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

выбор

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

иначе стоп

все

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

иначе вправо

все

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

выбор

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

выбор

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

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

иначе стоп

все

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

иначе вниз

все

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

выбор

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

выбор

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

иначе стоп

все

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

иначе влево

все

все

кц

кон