(представлена ведущим
чертежником треста "Монументстрой")
Для вычерчивания некоторых
ломаных линий у меня есть набор картонных
равносторонних треугольников всевозможных
размеров. Я приложил их одной стороной к
длинной деревянной линейке, зафиксировал и
карандашом обрисовал получившийся контур,
начиная от крайней левой точки самого
левого треугольника и заканчивая самой
правой точкой правого. Отличная получилась
ломаная! Найдите координаты ее вершин,
включая первую и последнюю точки. Считайте,
что ось абсцисс
Совпадает с линейкой, а ось
ординат направлена в ту же сторону, что и
треугольники.
Ограничения:
Число треугольников не превышает
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
