Пропала связь между роботом-разведчиком и космическим кораблем,
совершившим посадку в бескрайней марсианской пустыне. В такой
ситуации робот переходит на выполнение алгоритма АВАРИЙНЫЙ. При этом
робот может исполнять следующие вспомогательные алгоритмы:
СЕВЕР - продвижение на 30 метров на север
ЮГ - продвижение на 30 метров на юг
ВОСТОК - продвижение на 30 метров на восток
ЗАПАД - продвижение на 30 метров на запад
ОСТАВЬ - втыкание в песок специального флажка
ВОЗЬМИ - взятие флажка
Последнее действие возможно не всегда, а только тогда, когда
флажок находится рядом с роботом. Для того, чтобы проверить
возможность взятия флажка, робот может проверить выполнение условия
РЯДОМ. В одном месте можно воткнуть только один флажок. Перед началом
работы у робота всего три флажка.
Исполнение алгоритма автоматически прервется, как только робот
попадет в зону посадки космического корабля, имеющей форму круга
диаметром 50 метров.
Управляющее устройство робота не имеет оперативной памяти, поэтому
никаких величин в алгоритме использовать не разрешается.
Разработайте алгоритм АВАРИЙНЫЙ, гарантирующий возвращение робота
в зону посадки с любого расстояния. Поверхность марса считать
плоской.
---------------------------------------
Источник: Сборник олимпиад по информатике
URL: http://olimpru.chat.ru/
Avtor: Жуков Евгений Михайлович
e-mail: zhevg@gala.net
Подскажите, пожалуйста, решение... Если можно НАМЕКНУТЬ, хочу сам догадаться.