Автор: антон233 (10.10.2018 в 07:51)
(Время: 1 сек. Память: 16 Мб Баллы: 100)rnРассмотрим трехмерное пространство, в котором определены N прямоугольных параллелепипедов с вершинами в целочисленных координатах и с ребрами, параллельными осям координат. Параллелепипеды могут вырождаться в прямоугольник, отрезок или точку. Требуется найти объем объединения заданных параллелепипедов.rnrnВходные данныеrnПервая строка входного файла 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) ему противоположным.rnrnВыходные данныеrnВ выходной файл OUTPUT.TXT выведите одно целое число – объем объединения заданных во входном файле прямоугольных параллелепипедов.rnrnПримеры