6B2212

Отправлено 2 февр. 2017 г., 11:41 пользователем Галкин Ярослав С.   [ обновлено 4 июл. 2017 г., 12:00 ]

Выполните задание.

На бесконечном поле имеется лестница. Сначала лестница поднимается вверх слева направо, потом опускается вниз также слева направо. Правее спуска лестница переходит в горизонтальную стену. Высота каждой ступени 1 клетка, ширина  1 клетка. Количество ступенек, ведущих вверх, и количество ступенек, ведущих вниз, неизвестно. Между подъемом и спуском ширина площадки 1 клетка. Робот находится в клетке, расположенной в начале подъема.

На рисунке указан один из возможных способов расположения стен и Робота (Робот обозначен буквой «Р») .


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


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

Comments