`Всеукраїнський центр проведення олімпіад в мережі Інтернет

Задача 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

 

© LIKT 1998-2024