Розрізати трикутник#5954

Розрізати трикутник

2 секунди
256 мегабайтів
Складна

Дано трикутник. Розрізати його за допомогою прямої на дві фігури так, щоб площі та периметри цих двох фігур були рівними.

Вхідні дані

Три рядки по два цілих числа в кожному: x_i, y_i (-1000 ≤ x_i, y_i ≤ 1000) — координати вершин трикутника. Гарантується, що трикутник невироджений.

Вихідні дані

Два рядки по два дійсні числа - координати двох точок на межі трикутника, через які треба зробити розріз.

Відповідь буде зарахована, якщо кожна з двох точок належить хоча б одній стороні трикутника, а також дві фігури, отримані при розрізі, мають рівну площу та рівний периметр. Вважається, що точка належить відрізку, якщо відстань між ними не більше 10^{-8}. Площі і периметри фігур повинні дорівнювати з абсолютною або відносною похибкою 10^{-8}.

Приклади

Приклад 1

Loading
Loading