Задание 8 Параграф 17 ГДЗ Семакин 9 класс (Информатика)

Задача

использовать Робот
алг
нач
. нц пока справа свободно
. . столбец1
. . переход
. . столбец2
. . переход
. кц
. если слева свободно
. . то если снизу свободно
. . . . то столбец1
. . . . иначе столбец2
. . . все
. все
кон
алг столбец1
нач
. нц пока снизу свободно
. . закрасить; вниз
. кц
. закрасить
кон
алг столбец2
нач
. нц пока сверху свободно
. . закрасить; вверх
. кц
. закрасить
кон
алг переход
нач
. нц 2 раз
. . если справа свободно
. . . то вправо
. . все
. кц
кон

Подробный ответ

Удобно выделить три вспомогательных алгоритма:

столбец1 — закрашивает столбец, двигаясь вниз;
столбец2 — закрашивает столбец, двигаясь вверх;
переход — переводит Робота на два столбца вправо.

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

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