Задание 145 ГДЗ Семенов Рудченко 6 класс (Информатика)
использовать Робот
алг закрашенный прямоугольник
дано | Робот стоит где то на поле
|поля без внутренних стен
надо |Весь прямоугольник закрашен
| Робот левом нижнем углу
нач
. нц пока снизу свободно
. . вниз
. кц
. нц пока слева свободно
. . влево
. кц
. нц пока сверху свободно
. . правая с закраской затем вернуться
. . вверх
. кц
. правая с закраской затем вернуться
. нц пока снизу свободно
. . вниз
. кц
кон
алг правая с закраской затем вернуться
нач
. правая стена с закраской
. закрасить
. левая стена
кон
алг правая стена с закраской
нач
. нц пока справа свободно
. . закрасить;
. . вправо
. кц
кон
алг левая стена
нач
. нц пока слева свободно
. . влево
. кц
кон
Чтобы закрасить весь прямоугольник, если начальное положение Робота неизвестно, сначала нужно дойти до его границ, а затем пройти по всему прямоугольнику, закрашивая клетки.
Сначала Робот перемещается к нижней и левой границам поля, чтобы оказаться в левом нижнем углу прямоугольника. Затем он поднимается вверх по левому столбцу, закрашивая клетки, после чего возвращается вниз и повторяет аналогичное движение по строкам, пока весь прямоугольник не будет закрашен.
использовать Робот
алг закрашенный прямоугольник
нач
нц пока снизу свободно
вниз
кц
нц пока слева свободно
влево
кц
нц пока сверху свободно
правая с закраской затем вернуться
вверх
кц
правая с закраской затем вернуться
нц пока снизу свободно
вниз
кц
коналг правая с закраской затем вернуться
нач
правая стена с закраской
закрасить
левая стена
коналг правая стена с закраской
нач
нц пока справа свободно
закрасить
вправо
кц
коналг левая стена
нач
нц пока слева свободно
влево
кц
кон
Ответ
Алгоритм выше закрашивает весь прямоугольник при неизвестном начальном положении Робота.