Задание

Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может.

Выполните задание.

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

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

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

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

Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе. Сохраните алгоритм в текстовом файле.

КРИТЕРИИ ОЦЕНИВАНИЯ

№ Критерия Критерии Критерий 1 Алгоритм правильно работает при всех допустимых исходных данных

Критерий 2

При всех допустимых исходных данных верно следующее:

1) выполнение алгоритма завершается, и при этом Робот не разбивается;

2) закрашено не более 10 лишних клеток;

3) остались не закрашенными не более 10 клеток из числа тех, которые должны были быть закрашены

Критерий 3 Задание выполнено неверно, т.е. не выполнены условия, позволяющие выбрать Критерий 1 или 2

Раскройте критерии оценивания для задания, которое вы выполнили, и поверьте себя.

Работа полностью соответствует Критерию №1. Для Робота: алгоритм правильно работает при всех допустимых данных. 100

Работа полностью соответствует Критерию №2. Для Робота: при всех допустимых исходных данных верно следующее:

1) выполнение алгоритма завершается, и при это Робот не разбивается;

2) закрашено не более 10 лишних клеток;

3) остались незакрашенными не более 10 клеток из числа тех, которые должны быть закрашены 50

Не выполнены условия, соответствующие Критериям№1 и №2. Для Робота: не выполнены условия, соответствующие Критериям №1 или №2 0