Задачі
Ламана
Ламана
В прямокутній системі координат дано точку М(х, у). З’єднайте т.** М** з початком координат ламаною лінією так щоб сусідні ланки ламаної були перпендикулярні, одна до одної, і були довжиною 1. Знайти ламану найменшої довжини.
Вхідні дані
В єдиному рядку записане два числа, координати точки М(x, y)
; ( |x
| , |y
| < 100).
Вихідні дані
В першому рядку записано число n
- кількість ланок. Далі іде n+1 пар чисел вершини ламаної.
Приклад
Вхідні дані #1
3 4
Вихідні дані #1
7 0 0 0 1 1 1 1 2 2 2 2 3 3 3 3 4