TUZ_2-14 Вычисление площади прямоугольных башен Манхэттена на линии горизонта
Есть список прямоугольных башен в виде (s, e, h), где s, e и h – это начало и конец на оси X и высота соответственно.
Ваша задача: вычислить площадь прямоугольных башен над линией горизонта.
Обратите внимание, что общая площадь башен не должна вычисляться дважды.
Примечание. Линия горизонта - это линия нулевого уровня. Высота башни указывает, насколько её вершина выше линии горизонат.
Отрицательное значение высоты означает, что башня ниже линии горизонта и не видна.
Входные данные
1 строка - количество башен N (0 < N <= 106 )
следующие N строк содержат описание башен (по три целых числа в строке:
s, e, h - ( -106 <= s < e <= 106; |h| <= 106)
Выходные данные
Неотрицательное число - площадь видимых над линией горизонта фрагментов башен
В табл. 2.14 показаны ожидаемые результаты для некоторых входных данных.
| Таблица 2.14. Некоторые ожидаемые результаты для задачи вычисления площади прямоугольных башен Манхэттена на линии горизонта |
| Towers |
Ожидаемый результат |
2
2 6 98
1 0 9 |
383 |
1
3 7 1 |
4 |
3
-8 6 3
6 14 11
0 4 -5 |
130 |
2
2 550 222
1 0 4 |
121652 |