Задача A. Boolean volumes

Входной файл:test.zip   Ограничение времени:1 сек
Выходной файл:test.txt   Ограничение памяти:256 Мб
Максимальный балл:10  

Условие

Пусть имеется набор файлов в формате obj, содержащих описания трехмерных объектов, заданных в виде замкнутых полигональных сеток. Требуется определить объемы тел, полученных в результате пересечения и объединения указанных объектов.

Формат входного файла

Во входном архиве содержатся данные различных тестовых кейсов, включающие в себя наборы obj-файлов, над которыми необходимо выполнить указанные вычисления.

Формат выходного файла

Каждая i-я строка выходного файла должна содержать два числа — объемы пересечения и объединения объектов, загруженных из соответствующего кейса, указанные с точностью до 5-го знака после десятичной точки.

Ограничения

Гарантируется, что все входные сетки являются замкнутыми и представляют собой многогранники с треугольными гранями.


0.115s 0.010s 15