Question

На бесконечном поле имеется стена длины отрезков стены неизвестны стена состоит из одного горизонтального и 3 равных вертикальных отрезков отрезки стены расположены Буквой Е все отрезки неизвестной длины робот находится в клетке расположенной непосредственно слева от верхнего конца вертикального отрезка на рисунке указан один из возможных способов расположения стен и робота робот обозначена буквой Р Напишите для робота алгоритм закрашивающий все клетки расположенные надо нижним горизонтальным отрезком стены робот должен закрасить только клетки удовлетворяющие данному условию например для проведённого справа рисунка робот должен закрасить следующие клетки смотрите рисунок конечное положение робота может быть производным при исполнении алгоритма робот не должен разрушиться алгоритм должен решать задачу для произвольного размера поля и любого допустимого расположения стен и алгоритм может быть выполнен в сфере формального исполнения или записать текстом в редакторе ​

Answer 1

Ответ:

Если задание для Кумира, то вот программа:

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

алг

нач

нц пока сверху стена

влево

кц

вверх

нц пока справа стена

вверх

кц

вправо

нц пока снизу стена

закрасить

вправо

кц

кон

Объяснение:

Answer 2

Для того чтобы робот закрасил все клетки над нижним горизонтальным отрезком стены, мы можем использовать следующий алгоритм:

1. Повернуться вправо, если это возможно. Если робот стоит лицом к вертикальному отрезку стены, то поворот вправо переместит его в клетку выше.

2. Идти вперед до тех пор, пока не достигнет верхнего конца вертикального отрезка стены. Это можно сделать, считая количество шагов, например, вперед, и останавливаясь, когда достигнут верхний конец стены.

3. Повернуться влево.

4. Идти вперед до тех пор, пока не достигнет правой стороны верхнего горизонтального отрезка стены.

5. Повернуться на 90 градусов влево (чтобы робот был готов двигаться вниз).

6. Идти вниз до тех пор, пока не достигнет нижней стороны вертикального отрезка стены.

7. Повернуться влево.

8. Идти вперед до тех пор, пока не достигнет левой стороны верхнего горизонтального отрезка стены.

9. Повернуться на 90 градусов влево (чтобы робот был готов двигаться вниз).

10. Повторять шаги с 6 по 9, пока не закрасит все клетки над нижним горизонтальным отрезком стены.

Этот алгоритм обеспечивает движение робота над стеной, переходя от одной стороны стены к другой и закрашивая все клетки на своем пути.