eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Багатокутник

Багатокутник

На плоскости нарисовали многоугольник. Вершины этого многоугольника имеют целочисленные координаты, а стороны параллельны осям координат. Некто стер все горизонтальные стороны многоугольника, оставив только \textbf{N} вертикальных сторон. Ваша задача ― найти периметр \textbf{P} и площадь \textbf{S} исходного многоугольника. В первой строке входных данных содержится число \textbf{N} ― количество вертикальных сторон. В следующих \textbf{N} строках записано по три целых числа \textbf{X}, \textbf{Y_1}, \textbf{Y_2}, которые задают координаты стороны с вершинами (\textbf{X},\textbf{Y_1}) и (\textbf{X},\textbf{Y_2}).Программа должна вывести два числа \textbf{P} и \textbf{S}. \textbf{N} < \textbf{10000}; \textbf{|X|} ≤ \textbf{1000}, \textbf{|Y|} ≤ \textbf{1000}, где (\textbf{X},\textbf{Y}) ― координаты вершин; стороны многоугольника не пересекаются друг с другом и каждая вершина принадлежит ровно двум сторонам многоугольника.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3
2 1 5
4 5 3
7 3 1
Вихідні дані #1
18 14