Площадь тени

Как известно, разноуровневая застройка в городах – проблема, связанная с нарушением гармонии градостроительного ансамбля и общего контекста города. Это проявляется в виде сочетания разных типов застройки. Например, построек разной этажности. У Алексея дача находится в черте города. На территории дачи он любит отдыхать в своей беседке в форме куба. Недалеко от дачи строят большой торговый центр также в форме куба. Алексей любит солнце, но теперь похоже ему его не видать. Алексей обратился в суд с этой проблемой. Компания-застройщик торгового центра обжаловала его обращение, сославшись на то, что якобы его беседка тоже не маленькая и тоже бросает тень на их торговый центр. Дошло до абсурда, что даже ночью беседка или торговый центр отбрасывают тень, т.к. лучи проходят сквозь Землю. Поэтому Землей можно пренебречь, да и строения могут на неровной поверхности стоять. Вот такой нынче парадокс... Так какое же строение на какое бросает тень, и если бросает, то чему равна площадь этой тени. Солнце считать точечным источником света.

И таких случаев по стране много, а точнее Q.

Если ни одно строение не бросает тень на другое, то следует вывести «-1», в противном случае, если торговый центр отбрасывает тень на беседку, то вывести 2 и площадь с точностью не менее 3 знаков после запятой, а иначе, если беседка отбрасывает тень на торговый центр, то вывести 1 и площадь с точностью не менее 3 знаков после запятой.

Входные данные

Входной файл INPUT.TXT содержит натуральное число Q (1 ≤ Q ≤ 10⁴). Далее содержится Q блоков информации по 9 строк в каждом:

− в первой строке координаты солнца (x_s, y_s, z_s).

− во 2, 3, 4 и 5 строках координаты четырёх точек для трёх некомпланарных векторов, которые образуют базис в пространстве куба (торгового центра) и лежат на разных его рёбрах: (x_A, y_A, z_A), (x_B, y_B, z_B), (x_C, y_C, z_C), (x_D, y_D, z_D).

− в 6, 7, 8 и 9 строках координаты четырёх точек для трёх некомпланарных векторов, которые образуют базис в пространстве куба (беседка Алексея) и лежат на разных его рёбрах: (x_A, y_A, z_A), (x_B, y_B, z_B), (x_C, y_C, z_C), (x_D, y_D, z_D).

Все координаты указаны с точностью до 5 знаков после запятой. Естественно, торговый центр и беседка Алексея не пересекаются, солнце находится вне обоих строений и не лежит ни на одной из плоскостей, содержащих их грани.

Выходные данные

В выходной файл OUTPUT.TXT выведите ответ на каждый случай с новой строки.

Пример

Автор задачи

Владимир Игоревич Лукьянчиков

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]