#P7526. G51_1 三角剖分 面积计算【计算几何】[POJ2986] A Triangle and a Circle

G51_1 三角剖分 面积计算【计算几何】[POJ2986] A Triangle and a Circle

Description

【题意】

给出一个三角形和一个圆,求它们的面积交。

【输入格式】

多组数据,每组数据一行 99 个实数:x1,y1,x2,y2,x3,y3,x4,y4,rx1, y1, x2, y2, x3, y3, x4, y4 , r,

其中 (x1,y1),(x2,y2),(x3,y3)(x1, y1), (x2, y2) , (x3, y3) 表示三角形的三个顶点坐标,

(x4,y4) (x4, y4) 表示圆的圆心坐标,rr 表示圆的半径。

所有实数在区间 [0,1000][0,1000] 内。

【输出格式】

每组数据一行一个实数,保留2位小数。

【样例输入】

0 20 10 0 -10 0 0 0 10

【样例输出】

144.35