Задание 145 ГДЗ Семенов Рудченко 6 класс (Информатика)

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

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

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

использовать Робот
алг закрашенный прямоугольник
нач
  нц пока снизу свободно
    вниз
  кц
  нц пока слева свободно
    влево
  кц
  нц пока сверху свободно
    правая с закраской затем вернуться
    вверх
  кц
  правая с закраской затем вернуться
  нц пока снизу свободно
    вниз
  кц
кон

алг правая с закраской затем вернуться
нач
  правая стена с закраской
  закрасить
  левая стена
кон

алг правая стена с закраской
нач
  нц пока справа свободно
    закрасить
    вправо
  кц
кон

алг левая стена
нач
  нц пока слева свободно
    влево
  кц
кон

Ответ

Алгоритм выше закрашивает весь прямоугольник при неизвестном начальном положении Робота.