Snuke 有一个白色的平面。她会依次进行
Takahashi 想要知道,每一次操作结束后,平面上黑色部分的面积是多少。
输入格式
从标准输入读入数据。
第一行输入一个整数
第二行输入一个整数
接下来
输出格式
输出到标准输出。
输出
你的答案被判定为正确,当且仅当你每一行输出的答案与参考答案之间的绝对或相对误差小于
样例一
input
1
2
0 0 1
1 0 2
output
3.1415926536
12.5663706144
explanation
第一个圆的圆心在
第二个圆的圆心在
样例二
input
2
6
-9 -6 3
9 -2 2
0 -1 2
0 -1 2
10 -6 6
-3 -7 7
output
28.2743338823
40.8407044967
53.4070751110
53.4070751110
154.0763284686
282.6344779456
样例三
input
3
6
2 10 1
1 10 1
2 10 1
2 9 1
4 8 1
4 8 1
output
3.1415926536
5.0548156086
5.0548156086
6.8402137720
9.9818064256
9.9818064256
限制及约定
对于所有数据,保证:
测试点编号 | 特殊性质 | 分数 | 依赖的子任务 | |
---|---|---|---|---|
1 | 无 | 18 | 无 | |
2 | 15 | 1 | ||
3 | 13 | 无 | ||
4 | 无 | 25 | 1, 2, 3 | |
5 | 29 | 1, 2, 3, 4 |
时间限制:
空间限制: