В городе N имеется 10 улиц и 10 проспектов, образующих
100 перекрестков. На каждом перекрестке расположен почтовый
ящик. Робот-почтальон, выезжающий с почтамта, должен собрать
все письма из ящиков и доставить на почтамт за минимальное
время. Робот имеет автоопросчик, позволяющий определять
наличие писем в ящике на расстоянии не более 2 кварталов.
Робот может двигаться только по улицам и проспектам;одна
команда перемещает его на один квартал вправо, влево, вверх,
вниз. На перекрестке робот может выполнить команду "взять п
почту" и серию команд "опрос 1-го ящика".
a) Составить алгоритм движения робота;
b) Запрограммировать этот алгоритм на одном из следующих
языков: паскаль, бейсик, пл/1, фортран (допускаются си и
ассемблеры ес, см, бэсм)
|