SP2661 ILLUM - Illumination

题目描述

在三维欧几里得空间中,有两个立方体和一个灯泡。你的任务是确定一个立方体是否会在另一个立方体上投下阴影。如果会,则计算出这个阴影的面积。

输入格式

输入由多组测试数据组成。每组测试数据格式如下: - 第一行给出灯泡的坐标。 - 接下来有两组,每组各包含四行数据,描述一个立方体。这些行中每一行设计一个顶点的坐标(参见图示,每个顶点按序标记并标号)。 ![](http://www.spoj.com/content/john_jones:illum.jpg) 所有坐标精确到小数点后五位。保证立方体不相交,灯泡位于两个立方体外,并且不在任何一个立方体面所包含的平面上。请将灯泡视为点光源。 输入以 EOF 结束。

输出格式

对于每组测试数据,输出应包含一行。该行由两个用空格分隔的数字构成:第一个数字表示被投影的立方体编号(1 或 2),第二个数字表示阴影的面积。如果两个立方体之间没有一个在另一个上投影,请输出 -1。 **注意:** 如果您的输出结果误差绝对值小于 $10^{-2}$,也会被视为正确。这意味着你可以输出任意位数的小数。 **本翻译由 AI 自动生成**