Вопрос:

Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. Выполните задание. На бесконечном поле находится лабиринт B форме перевёрнутой буквы «П» (рис. 1). Ширина лабиринта одна клетка. Длины стен неизвестны, но известно, что длина вертикальных стен одинаковая. Робот находится в одной из клеток горизонтального прохода лабиринта. На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен символом о). Напишите для Робота алгоритм, закрашивающий клетки, расположенные B вертикальных стенах лабиринта. Горизонтальный проход лабиринта должен остаться незакрашенным. При исполнении алгоритма Робот не должен разрушиться, выполнение алгоритма должно завершиться. Конечное расположение Робота может быть произвольным. Алгоритм должен решать задачу для произвольного размера поля, любого допустимого расположения стен. Алгоритм может быть выполнен в среде формального исполнителя или записан в текстовом редакторе. Полученный алгоритм введите в поле ввода.

Смотреть решения всех заданий с листа

Ответ:

Для решения данной задачи необходимо написать алгоритм для Робота, который будет закрашивать клетки вертикальных стен лабиринта в форме перевернутой буквы «П», оставляя при этом горизонтальный проход незакрашенным.

Алгоритм:

  1. Вниз (до упора)
  2. Закрасить
  3. Вверх (до упора)
  4. Вправо
  5. Вправо
  6. Вниз (до упора)
  7. Закрасить
  8. Вверх (до упора)

Данный алгоритм применим для лабиринта любого размера и любого допустимого расположения стен, поскольку он ориентируется на достижение упора при движении вверх и вниз. Важно, чтобы начальное положение Робота было в горизонтальном проходе лабиринта.

Ответ: Алгоритм выше.

ГДЗ по фото 📸
Подать жалобу Правообладателю