Вступление
Несмотря на то, что Три Программиста так и не смогли стать чемпионами мира или хотя бы возглавить какой-нибудь рейтинг, их слава распространилась повсеместно. Вот и бизнесмен Дмитрий Мишкин, владеющий крупнейшей городской сетью пивных ларьков, прослышал о выдающихся достижениях легенд программирования. Г-н Мишкин как раз искал оптимальное место для строительства своего нового ларька и решил обратиться за помощью к Трём Программистам.
Дмитрий наивно полагал, что Программисты используют могучий арсенал экономико-математических методов и алгоритмов и определят место для ларька из расчёта максимизации прибыли. В качестве вознаграждения бизнесмен неосмотрительно пообещал Трём Программистам бесплатное пиво в этом ларьке в течение года.
Задача
Прибыль г-на Мишкина Трём Программистам была глубоко неинтересна, зато пиво они очень любили. Нужно сказать, что Программисты жили в этом же городе в домах с декартовыми координатами (X[1], Y[1]), (X[2], Y[2]) и (X[3], Y[3]) соответственно. Поэтому Первый Программист сразу же предложил поставить ларёк у него дома. На что Второй Программист возмутился и потребовал перестать тянуть одеяло на себя и подумать об общем благе. "Предлагаю расположить ларёк так, чтобы расстояние от каждого дома до ларька было одинаковым", - заявил он. "Это задача на нахождение центра описанной вокруг треугольника окружности. Решается одной формулой, да и вообще она неинтересная", - выразил протест Третий Программист. "Пусть лучше сумма расстояний от ларька до каждого из домов будет минимальной. Так гораздо занятнее", - завершил он свою мысль. На том они и порешили.
Исходные данные
Единственная строка содержит вещественные числа X[1], Y[1], X[2], Y[2], X[3] и Y[3] (-1000 ≤ X[i], Y[i] ≤ 1000). Числа даны не более чем с семью знаками после десятичной точки. Никакие два дома не находятся в одной и той же точке.
Результат
Вывести через пробел координаты искомого места для ларька таким образом, чтобы сумма расстояний от ларька до каждого из домов совпадала с минимальной с точностью до шести знаков после десятичной точки. Если задача имеет несколько решений, то вывести любое из них.
Пример
исходные данные | результат |
---|
1.1 3.1 5.1 1.1 4.1 5.1
| 3.37423161 3.38281356
|
Автор задачи: Илья Гребнов, Дмитрий Ковалёв, Никита Рыбак
Источник задачи: Timus Top Coders: Second Challenge