В прямоугольной системе координат задано точку M(x, y)
. Соедините точку M
с началом координат ломаной линей так, чтобы соседние звенья ломаной были перпендикулярны одно к другому и единичной длины. Найдите ломаную наименьшей длины.
В единственной строке заданы два числа - координаты точки M(x, y)
(|x|, |y| < 100
).
В первой строке записано число n
- количество звеньев. Далее идет n + 1
пар чисел - координаты вершин ломаной.