Loading [MathJax]/jax/output/CommonHTML/jax.js

Задача C. Точка Ферма-Торричелли

Автор:StdAlg   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:64 Мб
Выходной файл:output.txt  

Условие

Для заданных трёх точек A,B,C найти такую точку O, что AO+BO+CO — минимально.

Формат входного файла

Во входном файле содержатся целые числа XAYAXBYBXCYC — координаты точек A,B,C соответственно.

Формат выходного файла

Выходной файл должен содержать два числа XOYO — координаты точки O с точностью до 3-х знаков после запятой.

Ограничения

0|XA|,|YA|,|XB|,|YB|,|XC|,|YC|105

Никакие две точки не совпадают

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
4 2 0 0 2 2
2 2
2
-2 -3 1 3 4 -2
1.30120904214632 -0.720188590098661

0.037s 0.007s 15