|
Прогулка
(Время: 1 сек. Память: 16 Мб Сложность: 75%)
1 – К-13
2 – Кальпас
3 – Вася
|
|
Кальпас – обычный говорящий пес, который живет в зоопарке на Марсе. К сожалению, условия содержания животных там не самые лучшие. Кальпаса выпускают на прогулку только раз в день, да и то, «выпускают» – не самое лучшее слово. Двое охранников: Вася и К-13, надевают на Кальпаса специальный ошейник и выводят его во двор. Ошейник полностью контролирует перемещения пса: в любой момент Кальпас находится в точности на середине отрезка между своими охранниками.
К сожалению, тот, кто изобрел этот ошейник, совершенно не думал о собаках. Как любому псу, Кальпасу хочется за время своей прогулки пробежать по строго определенному пути. Как же ему это сделать? Кальпас решил договориться со своими охранниками. Поскольку Вася – робот, который движется каждый день по заданному в его программе маршруту с постоянной скоростью, договориться с ним нет возможности. Единственное, что остается Кальпасу – договориться с К-13.
Для того, чтобы подготовиться к переговорам, Кальпас хочет выяснить, путь какой длины должен пройти К-13, чтобы Кальпас двигался по намеченному пути с постоянной скоростью.
Входные данные
Входной файл INPUT.TXT содержит описание двух маршрутов, являющихся ломаными линиями: пути, по которому хочет пройти Кальпас и маршрута, по которому ежедневно ходит Вася.
Первая строка описания каждого из маршрутов содержит количество вершин ломаной, а последующие задают координаты этих вершин. Количество вершин в каждой ломаной не превышает 100, координаты точек целые и по модулю не превышают 1000.
Выходные данные
В выходной файл OUTPUT.TXT выведите длину пути, который должен будет пройти К-13 с точностью не менее 10−6.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 4
0 0
0 6
6 6
6 0
3
0 0
3 3
6 0 | 30.594117 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
