Роботы

by Larin

Интро

Неделю назад решил установить на блог счетчик-пузомерку – FeedBurner. И я был приятно удивлен, что на мои статьи подписано более двухсот человек!

Спасибо, вам, коллеги!
Спасибо за то, что уделяете внимание моим статьям и иногда активно комментируете. Кстати, о комментриях и фидбэке. До этого, практически, все мои статьи заканчивались решением той или иной задачи. Теперь же я хочу предложить вам, решить задачу самостоятельно. Задача не сложная в реализации, но требует некоторой гибкости мышления.

И так…

Задача

На бесконечную прямую, в произвольные точки помещают 2-х роботов. Роботы могут быть расположены друг от друга на сколь угодно большом расстоянии. Однако могут находится и рядом. Роботы способны передвигаться только вправо или влево. Так же роботы обладают “зрением”, но от рождения они немного слеповаты :) и видят только “в упор”. Другими словами, чтобы увидеть объект они должны а него натолкнуться.

Возможно понятнее будет на рисунке:

Расстояние и время в задаче роли не играют, представим что для решения нам отведена бесконечность :)

И так задача: написать программу (или алгоритм) при помощи которой роботы встретятся. В обоих роботов загружается абсолютно одинаковая программа!

Удачного решения!
Жду ответов! :)