На бесконечном поле имеется вертикальная стена. Длина стены неизвестна. От верхнего конца стены вправо отходит го- ризонтальная стена также неизвестной длины. От правого конца этой стены отходит вниз вторая вертикальная стена неиз- вестной длины. Робот находится в клетке, расположенной справа от нижнего края первой вертикальной стены. На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»). Напишите для Робота алгоритм, закрашивающий клетки, расположенные правее первой вертикальной стены, и угловую клетку, расположенную на пересечении горизонтальной и второй вертикальной стены. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведенного выше рисунка Робот должен закрасить следующие клетки (см. рис.).

Question

Вопрос:

На бесконечном поле имеется вертикальная стена. Длина стены неизвестна. От верхнего конца стены вправо отходит го- ризонтальная стена также неизвестной длины. От правого конца этой стены отходит вниз вторая вертикальная стена неиз- вестной длины. Робот находится в клетке, расположенной справа от нижнего края первой вертикальной стены. На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»). Напишите для Робота алгоритм, закрашивающий клетки, расположенные правее первой вертикальной стены, и угловую клетку, расположенную на пересечении горизонтальной и второй вертикальной стены. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведенного выше рисунка Робот должен закрасить следующие клетки (см. рис.).

Ответ:

ФИО:Телефон:Емаил:Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):

Accepted Answer

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

Алгоритм:

Двигайся вправо, пока не встретишь стену.
Закрась клетку.
Двигайся вверх вдоль стены, пока не дойдешь до конца стены.
Поверни направо.
Двигайся вправо, пока не встретишь стену.
Поверни вниз.
Двигайся вниз, пока не встретишь стену.
Закрась клетку (угловая клетка).

Пример реализации на языке Робота:


алг
нач
 вправо пока не стена
 закрасить
 вверх пока не стена
 вправо
 вправо пока не стена
 вниз
 вниз пока не стена
 закрасить
кон

В данном алгоритме используются следующие команды:

вправо - перемещает Робота на одну клетку вправо.
влево - перемещает Робота на одну клетку влево.
вверх - перемещает Робота на одну клетку вверх.
вниз - перемещает Робота на одну клетку вниз.
закрасить - закрашивает текущую клетку.
пока не стена - условие, при котором Робот будет двигаться до тех пор, пока не встретит стену.

Ответ: Алгоритм закрашивает клетки, расположенные правее первой вертикальной стены, и угловую клетку, расположенную на пересечении горизонтальной и второй вертикальной стены.