|
Объединение параллелепипедов
(Время: 1 сек. Память: 16 Мб Сложность: 22%)
Рассмотрим трехмерное пространство, в котором определены N прямоугольных параллелепипедов с вершинами в целочисленных координатах и с ребрами, параллельными осям координат. Параллелепипеды могут вырождаться в прямоугольник, отрезок или точку. Требуется найти объем объединения заданных параллелепипедов.
Входные данные
Первая строка входного файла INPUT.TXT содержит количество параллелепипедов N (1 ≤ N ≤ 10), Каждая из последующих N строк описывает один из параллелепипедов. Описание параллелепипеда состоит из шести целых чисел: x1, y1, z1, x2, y2, z2 (0 ≤ x1 ≤ x2 ≤ 100, 0 ≤ y1 ≤ y2 ≤ 100, 0 ≤ z1 ≤ z2 ≤ 100). Точка (x1, y1, z1) является одним из углов параллелепипеда, а (x2, y2, z2) ему противоположным.
Выходные данные
В выходной файл OUTPUT.TXT выведите одно целое число – объем объединения заданных во входном файле прямоугольных параллелепипедов.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 1
0 0 0 1 1 1 | 1 |
| 2 | 2
0 0 0 1 1 1
0 0 0 2 2 2 | 8 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
