Псевдо удавчик Опции

[arhimag]

Люди помогите решить вот такую задачу.
Удавчик ползает по прямой и изначально он пробегает 1см в сек. Когда удавчик наползает на спидап его скорость удвавается. На вход подается координата начала, конца, и кол-во бонусов и их координаты. На до найти путь который займет наименьшее кол-во времени.
и вывести проходимые спидапы(их координыты) и общее время все происходит на прямой.
заранее спасибо

[Lapp]

Пользуйся поиском + смотри FAQ, я думаю тебе нужно искать "Поиск картчайшего пути в графе" ...

klem4, я думаю, это не граф. То есть граф, конечно, но граф из всевозможных соединений, и это не помогает, мне кажется. Впрочем, могу ошибаться. Развей свою идею.
Мне же кажется, что проще рассматривать последовательности прохождений спидапов, как n-значные числа в n-ричной системе. Иначе говоря, если есть 10 спидапов (занумерованных как 0, 1, 2 .. 9), то все варианты их прохождения выразятся числами типа 1025347698 - такими, где каждая цифра употреблена один раз. Можно проходить не все спидапы, тогда число будет короче. Некоторые комбинации неосуществимы в реальности, т.к. если спидап 2 находится за спидапом 1, то число, где 1 идет после 2 невозможно.

там спид апод до 1000 а время работы до 3сек

arhimag, ты ничего не напутал?.. Если я правильно понял твой русский язык (весьма странный, согласись..) удав может ускориться 1000 раз - да? А ты представляешь себе значение скорости при этом? Ты понимаешь, что на хранение ее значения нужно 125 байт?? Тут нужно не просто длинная арифметика, а очень длинная.. и тогда о 3 секундах точно забудь..

Люди погибну, если завтра не сдам помогите пожалуйста, хотябы идейками, но лучше кодом

Дорогой друг, а о чем ты думал?.. Сейчас скажешь, что вчера задали, да? Имея некоторый опыт программирования, могу сказать, что эта задача не на 15 мин. Никакой преп не станет ее давать на два дня.. Если я ошибаюсь - буду рад увидеть опровержения.. Сам тоже подумаю еще..