eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Треугеєві кругляни

Треугеєві кругляни

База відпочинку "Треугеєві кругляни" у 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\}}.
Ліміт часу 2 секунди
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
0 0
-5 5
5 5
Вихідні дані #1
0.0000000000 1.4644660941
Автор Михайло Дворкін
Джерело Тринадцатая международная командная олимпиада школьников ЛКШ среди параллелей A, A' и B