ГДЗ по информатике 8 класс Босова, номер §3.4 № 3

§. № Алгоритм для Робота

Запишите линейный алгоритм, исполняя который Робот нарисует на клетчатом поле следующий узор и вернётся в исходное положение. На рисунке поле $5\times5$ клеток; Робот находится в верхней левой клетке. Закрашены клетки первого ряда в столбцах 2 и 3, второго и третьего рядов в столбцах 1 и 4, четвёртого ряда в столбцах 2 и 3.

Решение

Пронумеруем ряды сверху вниз, столбцы слева направо. Робот начинает в клетке . Чтобы посетить нужные клетки без столкновения со стенами, обойдём прямоугольник с вершинами , , , . По § . линейный алгоритм записывает все команды в порядке исполнения; проверки условий здесь не нужны.

Сначала три раза идём вправо. В клетках и выполняем «закрасить», а из идём вниз. При движении вниз закрашиваем и . Из идём влево, закрашиваем и . Из поднимаемся вверх, закрашиваем и , затем возвращаемся в .

Полная запись команд для исполнителя Робот:

использовать Робот
алг узор
нач
  вправо
  закрасить
  вправо
  закрасить
  вправо
  вниз
  закрасить
  вниз
  закрасить
  вниз
  влево
  закрасить
  влево
  закрасить
  влево
  вверх
  закрасить
  вверх
  закрасить
  вверх
кон

Каждая из восьми требуемых клеток закрашивается один раз; после трёх перемещений вверх Робот снова находится в верхней левой клетке.

Ответ

Узор закрашен; Робот вернулся в исходную клетку .

Помогло?

Номер §3.4 № 3