Презентация, доклад для подготовке к ОГЭ (на примере решения задания 20.1)

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

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

с внутренней стороны. Проходы должны остаться не закрашенными. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).

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

пока слева свободно . . закрасить . . влево . кц . закрасить . нц пока снизу свободно . . вниз . . если не слева свободно . . . то . . . . закрасить . . все . кц кон

использовать Робот алг нач . нц пока не справа свободно . . вверх . кц . вправо . вниз . нц пока снизу свободно . . вниз . кц . нц пока справа свободно . . вправо . . если не снизу свободно . . . то . . . . закрасить . . все . кц

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

независимо от длины стены. Робот должен закрасить только клетки, удовлетворяющие заданному условию.
Например, для приведённого выше рисунка робот должен закрасить следующие клетки:

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

лестницы. Требуется закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок):

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

направо, потом опускается вниз также слева направо. Правее спуска лестница переходит в горизонтальную стену. Высота каждой ступени 1 клетка, ширина – 1 клетка. Количество ступенек, ведущих вверх, и количество ступенек, ведущих вниз, неизвестно. Между подъемом и спуском ширина площадки 1 клетка.

Робот находится в клетке, расположенной в начале подъема.
На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р») .

Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).

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

направо, потом поднимается вверх также слева направо. После подъема лестница переходит в вертикальную стену. Высота каждой ступени 1 клетка, ширина – 1 клетка. Количество ступенек, ведущих вверх, и количество ступенек, ведущих вниз, неизвестно. Между спуском и подъемом ширина площадки 1 клетка.

Робот находится в клетке, расположенной в начале подъема.
На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р») .

как показано на рисунке. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок).

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

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