eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Великое перемирие

Великое перемирие

\textit{Зной высасывал всю влагу из почвы, так, что наконец русло реки Венгунги превратилось в единственный поток. Дикий слон Хатхи, проживший сто лет или больше, поднял свой хобот и объявил начало Водяного Перемирия, как пятьдесят лет тому назад это сделал его отец.} Проще всех нехватку воду переносят мелкие животные, такие, например, как мускусные землеройки. Пользуясь тем, что река Венчуга обмельчала, племя землероек решило перебазироваться на другой берег и, заодно, перераспределить свои запасы, т.е. из каждой норы на одном берегу нужно отнести часть запасов в каждую нору на другом берегу. Во время Водяного Перемирия реку Венчугу, согласно указаниям Хатхи, можно переходить только перпендикулярно течению. Посчитайте сумму всех кратчайших расстояний для каждой пары нор на разных берегах реки Венчуги. \InputFile Будем считать, что река представляет собой полосу, один из берегов которой задаётся двумя точками на плоскости, а второй берег -- одной точкой. В первой строке записано количество \textbf{n }(\textbf{1 }≤ \textbf{n }≤ \textbf{5000}) норок землероек. Далее следует \textbf{n }строк, в каждой строке записана пара чисел - координаты норок землероек. Все координаты по абсолютной величине не превосходят \textbf{10^9}. Далее записаны координаты трёх точек, задающих берега реки (сначала две точки, задающих один из берегов). Каждая точка расположена по одну из сторон от реки, т.е. нет точек, расположенных между берегами или на их границе. \OutputFile Выведите сумму всех кратчайших расстояний для каждой пары нор на разных берегах реки Венчуги. Ответ надо получить с точностью до \textbf{10^\{-4\}}.
Лимит времени 2 секунды
Лимит использования памяти 64 MiB
Входные данные #1
2
-1 3
3 3
2 0 2 3 0 3
Выходные данные #1
4.00000000
Источник 2010 VII Открытый Чемпионат Харькова, I дивизион, 28 ноября, Задача D