#1184. 死星阴影

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:Special Judge
上传者: q3540555

题目描述

众所周知,地球是3D空间中的无限平面,太阳只是在各个方向均匀发光的微小球,为简单起见,它表示为3D空间中的单个点。有一天,死星来了。死亡之星是半径为 的球体。由于它确实很大,所以地球上的某些区域被阴影覆盖。给定地球,死亡之星和太阳的初始位置,您的任务是计算阴影的面积。

输入格式

在第一行中,给出一个整数 ,表示在以下各行中描述的测试用例的数量。 每个测试用例的第一行包含三个整数 ,表示初始太阳坐标。第二行包含四个整数 ,表示死星中心的位置及其半径。第三行也是最后一行包含四个整数 ,这表示地球是一个由点 组成的平面,因此 。死亡之星和太阳是不相交的(它们没有共同点),并且答案大于且不是无穷大。

输出格式

对于每个测试用例,标准输出的第一行和唯一行应包含一个实数,这意味着 死亡之星在地球上投射的阴影区域。如果您的相对或绝对误差不超过 ,则可以通过此题。

样例

2
0 0 0 
0 0 5 3
0 0 5 -50
0 0 0 
6 8 0 6
6 8 0 -180
176.714586764
572.555261117
1
3 1 2
5 -1 4 2
2 -1 1 -22
77.432452329

数据范围与提示