<ПРЕД Задача:
СЛЕД>
Задачу решили 197 пользователей: ...
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 

Оптимальный путь

Time limit = 2 секунд(ы)

Memory limit = 8 Mb

В дремучем лесу мальчик Петя хочет как можно скорее добраться из пункта A в пункт B.
В лесу есть одна прямая тропинка. Скорость Пети по дремучему лесу — 5 км/ч, по тропинке — 5*sqrt(2) км/ч. Определите наименьшее время, за которое Петя может добраться из пункта A в пункт B.

Вход Входной файл содержит восемь целых чисел, разделенных пробелами и переводами строки — координаты точек A и B и координаты двух различных точек тропинки:

XA YA XB YB
X1 Y1 X2 Y2
Все координаты по модулю не превосходят 1000.

Выход Время в часах с точностью до двух знаков после запятой.

Вход#1
0 1 0 -1
-1 0 1 0
Выход#1
0.40

Автор:
Барский Евгений, IV Физтех олимпиада
11 апреля 2004

<ПРЕД | Вернуться к списку задач | Искать сообщения в форуме | СЛЕД>


© acm.mipt DevGroup
The page was generated in 210ms

SW soft NIX
ID = 18.232.55.175