Лучшие помощники
2 апреля 2023 05:13
503

Напишите алгоритм, под управлением которого Робот обойдёт прямоугольную область, обнесённую стеной, по периметру и закрасит угловые клетки. Размеры области неизвестны.

image
1 ответ
Посмотреть ответы
Первую клетку закрашиваем сразу. Дальше идем вправо вдоль верхней границы, пока справа свободно, когда упремся в стену - значит, достигли угловой клетки. Закрашиваем её и продолжаем так же с движением вниз (в нижнюю правую клетку), влево (в нижнюю левую) и вверх (в начальную верхнюю левую).
Алгоритм (для примера на Кумире):
использовать Робот
алг Обход по периметру
нач
закрасить
нц пока справа свободно
вправо
кц
закрасить
нц пока снизу свободно
вниз
кц
закрасить
нц пока слева свободно
влево
кц
закрасить
нц пока сверху свободно
вверх
кц
кон

0
·
Хороший ответ
4 апреля 2023 05:13
Остались вопросы?
Найти нужный