Присоединиться

9 класс·высокий уровень

Выберите ОДНО из предложенных ниже заданий: 15.1 или 15.2.

Условие

Выберите ОДНО из предложенных ниже заданий: 15.1 или 15.2. 15.1 Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Между соседними (по сторонам) клетками может стоять стена, через которую Робот пройти не может. У Робота есть девять команд. Четыре команды — это команды-приказы:вверх вниз влево вправоПри выполнении любой из этих команд Робот перемещается на одну клетку соответственно: вверх ↑ вниз ↓, влево ← , вправо →. Если Робот получит команду передвижения сквозь стену, то он разрушится. Также у Робота есть команда закрасить, при которой закрашивается клетка, в которой Робот находится в настоящий момент.

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

Рисунок к задаче

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

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

Рисунок к задаче

Конечное расположение Робота может быть произвольным. При исполнении алгоритма Робот не должен разрушиться. Алгоритм должен решать задачу для произвольного размера поля, любого допустимого расположения стен и любого расположения и размера прохода. 15.2 Напишите программу, которая в последовательности натуральных чисел определяет сумму всех чисел, кратных 6 и оканчивающихся на 2. Программа получает на вход натуральные числа, количество введенных чисел неизвестно, последовательность чисел заканчивается числом 0 (0 — признак окончания ввода, не входит в последовательность).Количество чисел не превышает 100. Введенные числа не превышают 300. Программа должна вывести одно число: сумму всех чисел, кратных 6 и оканчивающихся на 2. Пример работы программы: Входные данныеВыходные данные
1224227211084

Формат задания

Развёрнутый ответ: короткого ответа здесь нет — оценивается само рассуждение. Разбор откроется после входа.

Решение по шагам

  1. Как рассуждать

    Решение. 15.1 Команды исполнителя будем записывать жирным шрифтом, а комментарии —курсивом. Начало комментария будем обозначать символом "|" .| Двигаемся вправо, пока не дойдем до проходанц пока не (снизу свободно)вправокц| Двигаемся вправо по проходунц пока (снизу свободно)вправокц| Двигаемся вправо и закрашиваем клетки над горизонтальной линией после прохода нц пока не (снизу свободно)закраситьвправокц| Двигаемся вниз, чтобы оказаться у внешней стороны правого вертикального отрезка стены вниз| Двигаемся вниз и закрашиваем оставшиеся клеткинц пока не (слева свободно)закраситьвнизкц Возможны и другие варианты решения. 15.2 Решением является программа, записанная на любом языке программирования. Пример верного решения, записанного на языке Паскаль: var a, s: integer;begin s := 0; readln(a); while a<>0 do begin if (a mod 6 =

Осталось ещё 2 шага

  1. then s := s + a; readln(a); end…

  2. | and (a % 10 == 2): sumi += a a =…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Короткий алгоритм в различных средах исполнения»

Выберите ОДНО из предложенных ниже заданий: 15.1 или 15.2. — решение с объяснением | Lom Ai