Контрольные задания > Напишите алгоритм, под управлением которого Робот обойдёт прямоугольную область, обнесённую стеной, по периметру и закрасит угловые клетки. Размеры области неизвестны.
Вопрос:
Напишите алгоритм, под управлением которого Робот обойдёт прямоугольную область, обнесённую стеной, по периметру и закрасит угловые клетки. Размеры области неизвестны.
Алгоритм для робота:
1. **Начало:** Робот находится в произвольной клетке у стены, которая является угловой.
2. **Закрасить клетку:** Робот закрашивает текущую клетку (первый угол).
3. **Двигаться вдоль стены:** Робот движется вдоль стены в любом направлении (например, вправо), пока не достигнет следующего угла.
4. **Закрасить клетку:** Робот закрашивает текущую клетку (второй угол).
5. **Изменить направление:** Робот поворачивает в сторону следующей стены (например, вниз).
6. **Двигаться вдоль стены:** Робот движется вдоль стены, пока не достигнет следующего угла.
7. **Закрасить клетку:** Робот закрашивает текущую клетку (третий угол).
8. **Изменить направление:** Робот поворачивает в сторону следующей стены.
9. **Двигаться вдоль стены:** Робот движется вдоль стены, пока не достигнет следующего угла.
10. **Закрасить клетку:** Робот закрашивает текущую клетку (четвёртый угол).
11. **Конец:** Робот обошёл весь периметр, закрасив все угловые клетки.
Этот алгоритм будет работать для любой прямоугольной области, вне зависимости от её размеров, так как робот ориентируется на стены, а не на конкретные координаты.