Выберите ОДНО из предложенных ниже заданий: 15.1 или 15.2.
15.1 Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может. У Робота есть девять команд. Четыре команды — это команды-приказы:
вверх вниз влево вправо
При выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх ↑ вниз ↓, влево ← , вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится. Также у Робота есть команда закрасить, при которой закрашивается клетка, в которой Робот находится в настоящий момент.
Ещё четыре команды — это команды проверки условий. Эти команды проверяют, свободен ли путь для Робота в каждом из четырёх возможных направлений:
сверху свободно снизу свободно слева свободно справа свободно
Эти команды можно использовать вместе с условием «если», имеющим следующий вид:
если условие то
последовательность команд
все
Здесь условие — одна из команд проверки условия. Последовательность команд — это одна или несколько любых команд-приказов. Например, для передвижения на одну клетку вправо, если справа нет стенки, и закрашивания клетки можно использовать такой алгоритм:
если справа свободно то
вправо
закрасить
все
В одном условии можно использовать несколько команд проверки условий, применяя логические связки и, или, не, например:
если (справа свободно) и (не снизу свободно) то
вправо
все
Для повторения последовательности команд можно использовать цикл «пока», имеющий следующий вид:
нц пока условие
последовательность команд
кц
Например, для движения вправо, пока это возможно, можно использовать следующий алгоритм:
нц пока справа свободно
вправо
кц
Выполните задание.
На бесконечном поле имеется вертикальная стена. Длина стены неизвестна. От нижнего конца стены вправо отходит горизонтальная стена также неизвестной длины. Робот находится в клетке, расположенной над правым краем горизонтальной стены. На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»).
Напишите для Робота алгоритм, закрашивающий все клетки, расположенные правее вертикальной стены, выше горизонтальной стены и примыкающие к ним. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рис.).
Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для произвольного размера поля и любого допустимого расположения стен внутри прямоугольного поля. При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться. Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе. Сохраните алгоритм в текстовом файле.
15.2 Напишите программу для решения следующей задачи. Камера наблюдения регистрирует в автоматическом режиме скорость проезжающих мимо неё автомобилей, округляя значения скорости до целых чисел. Необходимо определить минимальную зарегистрированную скорость автомобиля. Если скорость хотя бы одного автомобиля была больше 80 км/ч, выведите «YES», иначе выведите «NO».
Программа получает на вход число проехавших автомобилей N (1 ≤ N ≤ 30), затем указываются их скорости. Значение скорости не может быть меньше 1 и больше 300.Программа должна сначала вывести минимальную скорость, затем YES или NO.
Пример работы программы:
| Входные данные | Выходные данные |
| 4 74 69 63 96 | 63 YES |
15.1 Следующий алгоритм выполнит требуемую задачу.
нц пока слева свободно
закрасить
влево
кц
нц пока не слева свободно
закрасить
вверх
кц
15.2 Решение
var N, a, i, min: integer; b: boolean;
begin
min := 301; b := false;
readln(N);
for i := 1 to N do
begin
readln(a);
if a < min then min := a; if a > 80 then b := true;
end;
writeln(min);
if b = true then writeln('YES')
else writeln('NO')
end.
| Критерии оценивания выполнения задания 15.1 | Баллы |
|---|---|
| Алгоритм правильно работает при всех допустимых исходных данных | 2 |
| При всех допустимых исходных данных верно следующее: 1) выполнение алгоритма завершается, и при этом Робот не разбивается; 2) закрашено не более 10 лишних клеток; 3) остались незакрашенными не более 10 клеток из числа тех, которые должны были быть закрашены | 1 |
| Задание выполнено неверно, т. е. не выполнены условия, позволяющие поставить 1 или 2 балла | 0 |
| Максимальный балл | 2 |
| Критерии оценивания выполнения задания 15.2 | Баллы |
|---|---|
| Предложено верное решение. Программа правильно работает на всех приведённых выше тестах. Программа может быть записана на любом языке программирования | 2 |
| Программа выдаёт неверный ответ ровно на одном из тестов, приведённых выше ИЛИ Программа выдаёт неверный ответ на всех тестах: на каждом тесте только на один из двух вопросов получен правильный ответ. ИЛИ Программа выдаёт неверный ответ на всех тестах: сначала выводится ответ на второй вопрос, затем — на первый | 1 |
| Программа выдаёт на тестах неверные ответы, отличные от описанных в критерии на 1 балл | 0 |
| Максимальный балл | 2 |
Для проверки правильности работы программы необходимо использовать следующие тесты:
| Входные данные | Выходные данные | |
|---|---|---|
| 1 | 3 50 81 65 | 50 YES |
| 2 | 1 80 | 80 NO |
| 3 | 2 13 52 | 13 NO |
| 4 | 3 15 140 25 | 15 YES |