教官的监视

Posted 2020-08-12 【對策局】

【题目描述】

有两个教官，每个教官有一个位置坐标和一个视线范围，该教官能够观察到以该位置为圆心，给定半径的一个圆，询问有多少面积的地方处在两个教官的视线范围内。

【输入描述】

第一行输入一个数T，表示数据组数；

接下来T行，每行输入六个实数x1、y1、r1、x2、y2、r2，分别代表两个教官的各项参数。

【输出描述】

对于每组数据输出一个数，表示答案，答案保留三位小数。

【输入样例】

1

3 3 1 3 3 0.5

【输出样例】

3.142

【数据范围及提示】

对于10%的数据，两圆相离；

对于10%的数据，两圆内含；

对于40%的数据，T = 1，0 <= |x|,|y|,r <= 5；

对于100%的数据，T <= 10，0 <= |x|,|y| <= 10⁵。