eolymp
bolt
Try our new interface for solving problems
Məsələlər

Clear after burning

Clear after burning

Агент Вася 00* Пупкин обнаружил в своём почтовом ящике треугольное письмо. Послание из Центра. Для соблюдения секретности все послания из Центра снабжаются механизмом самоуничтожения, и Вася знает, что как только он вскроет конверт, специальное вещество, нанесённое на все три вершины треугольного послания, прореагирует с воздухом и воспламенится. После того как Вася вычислил время сгорания письма и выпил чашечку кофе, перед ним встала следующая задача. От письма на столе остался пепел треугольной формы, и теперь он хочет собрать его в одну точку с помощью совка с прямолинейным основанием. Вася может провести основанием совка по столу, передвигая таким образом пепел. Вектор движения совка не меняется и не обязательно ортогонален основанию. Можно считать, что те точки треугольника, которые попали на основание совка, не меняют своего положения относительно совка, но остаются на столе. Зафиксируем какую-нибудь точку на основании совка, тогда можно определить расстояние, которое пройдёт эта точка, пока Вася собирает пеел. Назовём эту величину штрафом уборки. Так как Вася всё пытается оптимизировать, то сейчас его интересует, каков минимальный штраф уборки? \InputFile Входные лданные содержат три строки. На каждой строке содержится пара чисел - координаты вершин треугольника. Все координаты целые числа и не превосходят по модулю \textbf{10^5}. Гарантируется, что три вершины не лежат на одной прямой. \OutputFile В единственную строку выходных данных вывести одно вещественное число - минимальный штраф. ответ необходимо выводить с не менее чем шестью знаками после десятичной точки.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
Giriş verilənləri #1
0 0
3 0
3 4
Çıxış verilənləri #1
7.0000000000
Mənbə Зимняя школа Харьков 2012, Контест* С.Пака