Задача
Polyline3(представлена ведущим чертежником треста "Монументстрой")
Для вычерчивания некоторых ломаных линий у меня есть набор картонных равносторонних треугольников всевозможных размеров. Я приложил их одной стороной к длинной деревянной линейке, зафиксировал и карандашом обрисовал получившийся контур, начиная от крайней левой точки самого левого треугольника и заканчивая самой правой точкой правого. Отличная получилась ломаная! Найдите координаты ее вершин, включая первую и последнюю точки. Считайте, что ось абсцисс
Совпадает с линейкой, а ось ординат направлена в ту же сторону, что и треугольники.
Ограничения:
Число треугольников не превышает 10000. Координаты вершин треугольников находятся в отрезке [0.00, 100.00].
Ввод/вывод:
Программа должна прочитать с клавиатуры: с первой строки - количество треугольников M, а со следующих M строк по два числа -- координаты левой и правой вершин треугольника, лежащих на линейке. Программа должна вывести на экран: в первой строке - число вершин ломаной N, а в следующих N строках по два числа - координаты вершин ломаной.
Ответ должен быть получен с точностью до 0.01.
Пример:
Ввод> 3
Ввод> 4.00 9.00
Ввод> 10.00 12.50
Ввод> 2.00 6.00
Вывод> 8
Вывод> 2.00 0.00
Вывод> 4.00 3.46
Вывод> 5.00 1.73
Вывод> 6.50 4.33
Вывод> 9.00 0.00
Вывод> 10.00 0.00
Вывод> 11.25 2.17
Вывод> 12.50 0.00