| Входной файл: | test.zip | Ограничение времени: | 1 сек | |
| Выходной файл: | test.txt | Ограничение памяти: | 256 Мб | |
| Максимальный балл: | 10 |
Пусть имеется набор файлов в формате obj, содержащих описания трехмерных объектов, заданных в виде замкнутых полигональных сеток. Требуется определить объемы тел, полученных в результате пересечения и объединения указанных объектов.
Во входном архиве содержатся данные различных тестовых кейсов, включающие в себя наборы obj-файлов, над которыми необходимо выполнить указанные вычисления.
Каждая i-я строка выходного файла должна содержать два числа — объемы пересечения и объединения объектов, загруженных из соответствующего кейса, указанные с точностью до 5-го знака после десятичной точки.
Гарантируется, что все входные сетки являются замкнутыми и представляют собой многогранники с треугольными гранями.