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

Многоугольник

Многоугольник

На плоскости нарисовали многоугольник. Вершины этого многоугольника имеют целочисленные координаты, а стороны параллельны осям координат. Некто стер все горизонтальные стороны многоугольника, оставив только N вертикальных сторон. Ваша задача ― найти периметр P и площадь S исходного многоугольника.

В первой строке входных данных содержится число N ― количество вертикальных сторон. В следующих N строках записано по три целых числа X, Y1, Y2, которые задают координаты стороны с вершинами (X, Y1) и (X, Y2).Программа должна вывести два числа P и S. N < 10000; |X| ≤ 1000, |Y| ≤ 1000, где (X, Y) ― координаты вершин; стороны многоугольника не пересекаются друг с другом и каждая вершина принадлежит ровно двум сторонам многоугольника.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
3
2 1 5
4 5 3
7 3 1
Выходные данные #1
18 14