Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:512 MB
Statistics

【题目描述】

小曜刚刚学习了立体几何的相关知识!她对锥体的体积非常感兴趣,于是她决定考验一下你。

在这之前,她先告诉你如下两种空间几何体的定义。

斜圆锥:即圆锥锥体中轴线被拉斜后所形成的锥体。它的底面是圆形,而且任意一个平行于底面且与之相交的平面与斜圆锥的截面都是圆形(在顶点处的截面可以视为是半径为0的退化的圆),而且这些截面圆的圆心都在底面中心O到顶点V的连线上。圆锥属于特殊的斜圆锥。(来源:百度百科)

棱锥:由多边形各个顶点向它所在的平面外一点依次连直线段而形成的锥体。该多边形称为棱锥的底面,平面外的点称为棱锥的顶点。(来源:百度百科)

小曜给你一个斜圆锥和一个棱锥,它们的底面均在 $z=0$ 平面上,且顶点的 $z$ 坐标大于零。这两个锥体可能在空间中彼此部分重合。换而言之,它们可能同时占有一块相同的空间。这样一来,计算这两个锥体的体积并(即两个锥体的总体积,重叠部分仅算一次)就变成了一个难题。

聪明的小曜早已解决了这道题,她想看看你能不能做到!

【输入格式及规模约定】

输入文件包含若干行。

第一行包含三个整数 $x, y, z (z>0)$,为斜圆锥的顶点坐标。

第二行包含三个整数 $x, y, r (r>0)$,分别为斜圆锥底面的圆心的横纵坐标和圆的半径。

第三行包含三个整数 $x, y, z (z>0)$,为棱锥的顶点坐标。

第四行包含一个正整数 $n (n≤1000)$,为棱锥底面多边形的顶点数。

接下来 $n$ 行,每行包含2个整数 $x, y$,为棱锥底面多边形 $n$ 个顶点的横纵坐标。顶点坐标按照逆时针顺序给出。这些点之间两两不重合。

保证输入的所有整数的绝对值不大于 $1000$。

存在30%的数据,满足 $n=3$,且斜圆锥和棱锥不存在相交部分。

存在另外30%的数据,满足 $n=3$,且斜圆锥和棱锥的顶点重合,且棱锥底面多边形的一个顶点与斜圆锥底面圆的圆心重合。

【输出格式】

仅包含一行,包含一个实数,代表斜圆锥和棱锥的体积并。你的答案需要和标准程序的输出的绝对误差或相对误差在 $10^{-6}$ 以内。

【样例输入】

0 0 2
2 0 2
0 0 2
3
2 0
4 -2
4 2

【样例输出】

8.9498519738

大样例