Домашнее задание (8Б и 8Г, информатика)

Для работы нужен Кумир (скачать тут)

Если нет компьютера, то пишите алгоритм в тетради

Если решаете на компьютере, то сделайте фотографию алгоритма или перепишите в тетрадь.

Решите ОДНУ задачу из двух

1. Легкая (максимальная оценка 4)

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

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

2. Сложная (максимальная оценка 5)

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

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

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