Вася — юный математик. Бывает, что Васе на дом задают много сложных математических задач.
Но Вася не расстраивается. Почему? Всё дело в том, что папа у Васи силён в математике.
В одной из тех задач, которые Вася предложил папе для решения, вводится такое понятие как
кусочно-линейная функция. Кусочно-линейной функцией называют функцию y = f(x), график
которой в системе координат (x, y) является ломаной линией с вершинами (x1, y1), (x2, y2),
,
(xN, yN).
Никакие три последовательные вершины ломаной не должны лежать на одной
прямой, кроме того, должны выполняться следующие условия:
xi > xi−1
при i > 1; x1 = −xN.
В учебнике вершины ломаной называются точками излома кусочно-линейной функции.
Кусочно-линейная функция называется чётной, если для любого x из [x1, xN] f(−x) = f(x), и нечётной, если
для любого x из [x1, xN] f(−x) = −f(x).
В чём же собственно состоит задача? По заданной кусочно-линейной функции нужно определить,
представима ли она в виде суммы чётной и нечётной кусочно-линейных функций.
Исходные данные
В первой строке записано единственное целое число N (2 ≤ N ≤ 30000).
В следующих N строках содержатся координаты точек излома
кусочно-линейной функции (xi, yi) — целые числа в диапазоне
от −15000 до 15000.
Результат
Выведите «Yes», если данную функцию можно представить в виде суммы чётной и нечётной
кусочно-линейных функций. После этого выведите координаты точек излома
чётной функции, затем — координаты точек излома нечётной функции.
Координаты каждой точки излома должны быть выведены в отдельной строке.
Выводите координаты не менее, чем с 4 знаками после десятичной точки.
В случае, если данную функцию нельзя представить в таком виде, выведите «No».
Пример
исходные данные | результат |
---|
2
-1 0
1 0
| Yes
-1.0000 0.0000
1.0000 0.0000
-1.0000 0.0000
1.0000 0.0000
|
Автор задачи: Фёдор Фоминых
Источник задачи: XIII командный чемпионат школьников Свердловской области по программированию (14 октября 2006 года)