Номер §3.1 ПМ 2

ГДЗ по информатике 8 класс, Босова 2023, страница 78

§. ПМ Исполнитель Робот

Исполнитель Робот действует на клетчатом поле, между соседними клетками которого могут стоять стены. Робот передвигается по клеткам поля и может выполнять следующие команды, которым присвоены номера:

  1. вверх
  2. вниз
  3. вправо
  4. влево
    При выполнении каждой такой команды Робот перемещается в соседнюю клетку в указанном направлении. Если же в этом направлении между клетками стоит стена, то Робот разрушается.
    Что произойдёт с Роботом из примера 8, если он выполнит последовательность команд 32323 (здесь цифры обозначают номера команд), начав движение из клетки А? Какую последовательность команд следует выполнить Роботу, чтобы переместиться из клетки А в клетку В, не разрушившись при этом от столкновения со стеной?
    На рисунке поле 4 × 4 клетки. А — верхняя левая клетка, В — клетка третьей строки второго столбца. Стены стоят между клетками: (1, 1) и (2, 1); (1, 2) и (1, 3); (2, 2) и (3, 2); (2, 3) и (2, 4); (3, 1) и (3, 2); (3, 3) и (3, 4), где первая координата — номер строки сверху, вторая — номер столбца слева.
Решение

Проследим выполнение по клеткам, считая строки сверху, а столбцы слева. Команда означает «вправо», команда — «вниз».

Шаг Команда Клетка после команды Почему переход возможен
Начало — (, ), А Исходная клетка
(, ) Между клетками нет стены
(, ) Между клетками нет стены
(, ) Между клетками нет стены
(, ) Между клетками нет стены
Не выполнена Справа, между (, ) и (, ), стоит стена

По правилу исполнителя попытка шагнуть через стену разрушает Робота. Следовательно, последовательность не доводит его до В.

Чтобы попасть в В, первые четыре безопасные команды можно сохранить. Из клетки (, ) клетка В = (, ) находится слева. Команда переводит Робота из (, ) в (, ), и между этими клетками стены нет. Получаем последовательность .

Вывод: в первом случае Робот разрушается на пятой команде; во втором достигает В.

Ответ

Последовательность разрушит Робота на пятой команде. Безопасная последовательность из А в В: .

Помогло?

Нет твоего задания?Сфоткай, и ДЗмэн решит за пару секунд.

Решить по фото