- Описание
- Отправленные решения
4. Маленький Саша и круги
Маленький Саша очень любит геометрию, он не очень хорошо в ней разбирается, но ему нравится рисовать красивые чертежи и видеть как различные простые факты сочетаются друг с другом, даря жизнь и смысл его картинкам.
В день перед олимпиадой Rucode Саша вернулся из детского садика и нарисовал следующую картинку. На белом листе бумаге он отметил точку $O$ $-$ центр декартовой системы координат с осями $Ox$ и $Oy$, затем он нарисовал окружность с центром в точке $O$ и отметил на ней четыре точки $-$ $A$, $B$, $C$, $D$.
Затем он в каждом из треугольников $BCD$, $ACD$, $ABD$ и $ABC$ отметил точки пересечения высот $H_1$, $H_2$, $H_3$, $H_4$, соответственно. Он уже хотел увидеть какой-нибудь замечательный факт, чтобы доказать его вечером, но пришли злые программисты и стерли весь рисунок, оставив только точки $H_1$, $H_2$, $H_3$, $H_4$ и $O$. Когда Саша увидел это, он расплакался и из-за эмоционального состояния уже не мог восстановить свой рисунок. Помогите ему это восстановить точки $A$, $B$, $C$ и $D$ или сообщите ему, что сделать это невозможно.
Формат ввода
Входные данные состоят из четырёх строк. В $i$-й из этих строк указано по паре целых чисел $x_i$ и $y_i$ $-$ координаты точки $H_i$. Все числа не превосходят $10^8$ по абсолютной величине.
Формат вывода
Если однозначно восстановить точки, удовлетворяющие условию, возможно, то выведите YES
, а в последующих четырех строках координаты точек $A$, $B$, $C$, $D$ по порядку, в ином случае выведите NO
. Координаты точек следует выводить с абсолютной или относительной погрешностью, не превышающей $10^{-9}$.
Ограничения
Ограничение времени
2 с
Ограничение памяти
512 МБ
Пример 1
0 1
1 0
0 -1
-1 0
YES
0.000000000000 -1.000000000000
-1.000000000000 0.000000000000
0.000000000000 1.000000000000
1.000000000000 0.000000000000
Пример 2
0 1
0 2
0 -1
0 -2
NO