Задачи
Многоугольник
Многоугольник
На плоскости нарисовали многоугольник. Вершины этого многоугольника имеют целочисленные координаты, а стороны параллельны осям координат. Некто стер все горизонтальные стороны многоугольника, оставив только N
вертикальных сторон. Ваша задача ― найти периметр P
и площадь S
исходного многоугольника.
В первой строке входных данных содержится число N
― количество вертикальных сторон. В следующих N
строках записано по три целых числа X
, Y1
, Y2
, которые задают координаты стороны с вершинами (X, Y1)
и (X, Y2)
.Программа должна вывести два числа P
и S
.
N < 10000
; |X| ≤ 1000, |Y| ≤ 1000, где (X, Y)
― координаты вершин; стороны многоугольника не пересекаются друг с другом и каждая вершина принадлежит ровно двум сторонам многоугольника.
Входные данные #1
3 2 1 5 4 5 3 7 3 1
Выходные данные #1
18 14