Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
10. Выполните задание. На бесконечном поле есть горизонтальная и вертикальная стены. Правый конец горизонтальной стены соединён с верхним концом вертикальной стены. Длины стен неизвестны. В каждой стене есть ровно один проход, точное место прохода и его ширина неизвестны. Робот находится в клетке, расположенной непосредственно под горизонтальной стеной у её левого конца. На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р»). Напишите для Робота алгоритм, закрашивающий все клетки, расположенные непосредственно ниже горизонтальной стены и левее вертикальной стены. Проходы должны остаться незакрашенными. Робот должен закрасить только клетки, удовлетворяющие данному условию. Например, для приведённого выше рисунка Робот должен закрасить следующие клетки (см. рисунок). При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться. Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для любого допустимого расположения стен и любого расположения и размера проходов внутри стен.
Ответ:
Данная задача требует написания алгоритма для Робота, который должен закрасить все клетки под горизонтальной стеной и слева от вертикальной стены, обходя проходы в стенах.
Без возможности проверить код на симуляторе, вот примерный алгоритм, который можно адаптировать:
<ol> <li>Вниз до стены. (Двигаемся вниз, пока не упремся в горизонтальную стену)</li> <li>Вправо пока не конец. (Закрашиваем и двигаемся вправо, пока не дойдем до конца горизонтальной стены)</li> <li>Вверх до угла. (Поднимаемся вверх до угла между стенами)</li> <li>Влево пока не конец. (Закрашиваем и двигаемся влево, пока не дойдем до конца вертикальной стены)</li> </ol>
Предполагается, что Робот умеет определять наличие стены рядом и может закрашивать клетку, в которой находится.
Ответ: Алгоритм написан выше
Похожие
- 6. Ниже приведена программа, записанная на языке программирования Паскаль: var s.t,A: integer; begin readln(s); readln(t); readln(A); if (s10) or (t> A) then writeln ('YES') else writeln ('NO') end. Было проведено 9 запусков программы, при которых в качестве значений переменных и вводились следующие пары чисел: (1,2); (11, 2); (1, 12); (11, 12); (-11, -12); (-11, 12); (-12, 11); (10, 10); (10, 5). Укажите количество целых значений параметра 4, при которых для указанных входных данных программа напечатает «NO» три раза.
- 7. У исполнителя Квадратор две команды, которым присвоены номера: 1. возведи в квадрат 2. зачеркни справа Первая из них возводит число на экране во вторую степень, вторая удаляет крайнюю правую цифру числа. Составьте алгоритм получения из числа 3 числа 6, содержащий не более 5 команд. В ответе запишите только номера команд.
- 8. У исполнителя Вычислитель две команды, которым присвоены номера: 1. умножь на 4 2. вычти 2 Первая из них увеличивает число на экране в 4 раза, вторая уменьшает его на 2. Составьте алгоритм получения из числа 3 числа 30, содержащий не более 5 ко- манд. В ответе запишите только номера команд. (Например, 11221 это алгоритм. умножь на 4 умножь на 4 вычти 2 вычти 2 умножь на 4, который преобразует число 1 в число 48.) Если таких алгоритмов более одного, то запишите любой из них.
- 9. У исполнителя Омега две команды, которым присвоены номера: 1. прибавь 5; 2. умножь на в (6 неизвестное натуральное число; в≥ 2). Выполняя первую из них, Омега увеличивает число на экране на 5, а выполняя вторую, умножает это число на 6. Программа для исполнителя Омега это последо вательность номеров команд. Известно, что программа 12111 переводит число 6 в число 48. Определите значение 6.
