ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Timus Top Coders: Second Challenge

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

C. Басня о ларьке

Ограничение времени: 0.25 секунды
Ограничение памяти: 64 МБ

Вступление

Несмотря на то, что Три Программиста так и не смогли стать чемпионами мира или хотя бы возглавить какой-нибудь рейтинг, их слава распространилась повсеместно. Вот и бизнесмен Дмитрий Мишкин, владеющий крупнейшей городской сетью пивных ларьков, прослышал о выдающихся достижениях легенд программирования. Г-н Мишкин как раз искал оптимальное место для строительства своего нового ларька и решил обратиться за помощью к Трём Программистам.
Дмитрий наивно полагал, что Программисты используют могучий арсенал экономико-математических методов и алгоритмов и определят место для ларька из расчёта максимизации прибыли. В качестве вознаграждения бизнесмен неосмотрительно пообещал Трём Программистам бесплатное пиво в этом ларьке в течение года.

Задача

Прибыль г-на Мишкина Трём Программистам была глубоко неинтересна, зато пиво они очень любили. Нужно сказать, что Программисты жили в этом же городе в домах с декартовыми координатами (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
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1451. Басня о ларьке