eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Ломаная

Ломаная

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

prb132

Входные данные

В единственной строке заданы два числа - координаты точки M(x, y) (|x|, |y| < 100).

Выходные данные

В первой строке записано число n - количество звеньев. Далее идет n + 1 пар чисел - координаты вершин ломаной.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
3 4
Выходные данные #1
7
0 0
0 1
1 1
1 2
2 2
2 3
3 3
3 4