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

Треугеевы кругляны

Треугеевы кругляны

База отдыха "Треугеевы кругляны" в 2010-м году имела форму треугольника. Каждый год на базу приезжали талантливые школьники из разных стран: в июне - математики, а в июле - программисты. Каждый раз к приезду очередной смены территорию базы уменьшают в соответствии с требованиями приезжающих. Математики всегда требуют, чтобы к их приезду база имела форму круга, ведь при фиксированном периметре именно круг имеет максимальную площадь. Программисты же, привыкшие за последние пять лет к "Треугеевым круглянам", требуют, чтобы база представляла собой уменьшенную копию исходного треугольника (с сохранением ориентации) - иначе Виктору Александровичу будет сложно проводить экскурсию по лагерю в первое утро смены. Уменьшение территории лагеря всегда происходит таким образом, чтобы максимизировать площадь лагеря после изменения формы. Всем видно, что площадь лагеря уменьшается стремительно. Математики могут доказать, а программисты могут промоделировать и заметить, что существует ровно одна точка, которая будет принадлежать территории лагеря и в 3000-м году, и в 4000-м, и вообще абсолютно всегда. Найдите координаты этой точки, чтобы поставить туда флаг ЛКШ, пока это не сделали математики! \InputFile Входной файл содержит шесть целых чисел \textbf{x_1}, \textbf{y_1}, \textbf{x_2}, \textbf{y_2}, \textbf{x_3}, \textbf{y_3} - координаты вершин треугольника до всех уменьшений. Все координаты целые и не превышают \textbf{10^3} по абсолютной величине. Треугольник не вырожденный. \OutputFile Выведите координаты искомой точки с точностью не менее \textbf{10^\{-3\}}.
Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
0 0
-5 5
5 5
Çıxış verilənləri #1
0.0000000000 1.4644660941
Müəllif Михаил Дворкин
Mənbə Тринадцатая международная командная олимпиада школьников ЛКШ среди параллелей A, A' и B