Годинник | |
|
Patrol
|
Задача 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
|
|
|
