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

Поділ острова

Поділ острова

Безлюдний острів, на якому живе Робінзон Крузо зі своїм вірним слугою П'ятницею, має форму невиродженого трикутника з вершинами у точках (\textbf{x_1}, \textbf{y_1}), (\textbf{x_2}, \textbf{y_2}), (\textbf{x_3}, \textbf{y_3}). Одного разу Робінзон та П'ятниця посварились і вирішили поділити свій острів порівну, вибравши дві точки на узбережжі острова та з'єднавши їх відрізком прямої. Після поділу обидві частини острова поаинні були мати однакову площу та довжину узбережшя. Робінзон так і не зміг вибрати дві потрібні для цього точки. А Ви зможете? \InputFile У єдиному рядку записані через пропуск цілі числа \textbf{x_1}, \textbf{y_1}, \textbf{x_2}, \textbf{y_2}, \textbf{x_3}, \textbf{y_3}, які по модулю не перевищують \textbf{2000}. \OutputFile Якщо існує відрізок \textbf{ST}, який ділить острів на частини з рівною площею та довжиною узбережжя, у першому рядку виведіть \textbf{YES}, а у другому рядку - координати точки \textbf{S}, у третьому - координати точки \textbf{T}. Точки \textbf{S} та \textbf{T} повинні лежати на узбережжі острова. Координати потрібно виводити з точністюю не менше \textbf{10^\{-9\}}. Якщо поділити острів потрібним чином неможливо, виведіть у єдиному рядку \textbf{NO}.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
0 0
-1 4
4 0
Вихідні дані #1
YES
0.98647259197775305000 0.00000000000000000000
0.68162964989824637000 2.65469628008140290000
Автор Владислав Ісенбаєв
Джерело Осіння першість школярів 2008