`Всеукраїнський центр проведення олімпіад в мережі Інтернет

Задача  Patrol

В городе Глупове милицейские машины осуществляют патрулирование вдоль некоторого маршрута, который имеет форму замкнутой ломаной (возможно, с самопересечениями и самоналожениями). Все патрульные машины движутся без остановок, с одинаковыми постоянными скоростями и в одном направлении. Интервалы времени между прохождениями разных машин через одну и ту же точку маршрута тоже все одинаковы. В то же время измеренные по прямой расстояния между некоторыми парами машин время от времени оказываются достаточно малыми (но не настолько, чтобы произошло столкновение). Найдите, когда именно две машины окажутся ближе всего друг к другу.
Технические условия.
Программа PATROL
должна прочитать с клавиатуры  количество патрульных машин M
(2<<=1000), далее их скорость V(1<=V<=20), потом количество вершин N (3<=N<=1000) в ломаной, что задает маршрут (все числа целые),  потом N пар чисел — координаты этих вершин, не превосходящие по модулю 106.    В момент времени 0 одна из машин проезжает  через первую вершину ломаной. Программа должна вывести на экран момент времени, когда две машины оказались на минимальном расстоянии друг от друга (первый после момента времени 0) и найденное минимальное расстояние.  Числа следует вывести в одну строку, через пробел, с точностью не менее 3-х знаков после запятой,  или  в экспоненциальной форме, не округляя.

Пример
Ввод

4 5 8 0 0 0 6 2 6 4 4 6 6 8 6 8 0 4 1
Вывод

6.7053214991285295Е-0001   3.0000000000000000Е+0000

© LIKT 1998-2024