- Описание
- Отправленные решения
4. Маленький Саша и круги
Маленький Саша очень любит геометрию, он не очень хорошо в ней разбирается, но ему нравится рисовать красивые чертежи и видеть как различные простые факты сочетаются друг с другом, даря жизнь и смысл его картинкам.
В день перед олимпиадой Rucode Саша вернулся из детского садика и нарисовал следующую картинку. На белом листе бумаге он отметил точку центр декартовой системы координат с осями и , затем он нарисовал окружность с центром в точке и отметил на ней четыре точки , , , .
Затем он в каждом из треугольников , , и отметил точки пересечения высот , , , , соответственно. Он уже хотел увидеть какой-нибудь замечательный факт, чтобы доказать его вечером, но пришли злые программисты и стерли весь рисунок, оставив только точки , , , и . Когда Саша увидел это, он расплакался и из-за эмоционального состояния уже не мог восстановить свой рисунок. Помогите ему это восстановить точки , , и или сообщите ему, что сделать это невозможно.
Формат ввода
Входные данные состоят из четырёх строк. В -й из этих строк указано по паре целых чисел и координаты точки . Все числа не превосходят по абсолютной величине.
Формат вывода
Если однозначно восстановить точки, удовлетворяющие условию, возможно, то выведите YES
, а в последующих четырех строках координаты точек , , , по порядку, в ином случае выведите NO
. Координаты точек следует выводить с абсолютной или относительной погрешностью, не превышающей .
Ограничения
Ограничение времени
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