Ломаная
В прямоугольной системе координат задано точку М(х, у). Соедините точку М с началом координат ломаной линей так, чтобы соседние звенья ломаной были перпендикулярны одно к другому и единичной длины. Найдите ломаную наименьшей длины.
Технические условия
Входные данные
В единственной строке заданы два числа - координаты точки М(x,y) (|x|, |y| < 100).
Выходные данные
В первой строке записано число n - количество звеньев. Далее идет n + 1 пар чисел - координаты вершин ломаной.
Информация о задаче
Лимит времени: 1 секундаЛимит памяти: 64 MB
Баллы за пройденный тест: 10
Сложность: 50% 24/48
Классификация: Простая математика
Пример
Пример входных данных3 4 |
Пример выходных данных7 0 0 0 1 1 1 1 2 2 2 2 3 3 3 3 4 |
| ← Слова | Список задач | Квадрат и точки → |