#P7527. G51_2 三角剖分 面积计算【计算几何】圆和多边形的面积交[POJ3675] Telescope

G51_2 三角剖分 面积计算【计算几何】圆和多边形的面积交[POJ3675] Telescope

Description

【题意】

给出一个圆心在原点半径为 R 的圆,和一个有 N 个端点且周长不自交的多边形,求它们的面积交。

【输入格式】

多组数据,每组数据描述如下:

第一行一个实数 R 第二行一个整数n 下来n行,每行两个实数 xi,yixi, yi , 表示多边形的端点(按相邻顺序给出端点)。 3 ≤ N ≤50, 0.1 ≤ R ≤1000, -1000 ≤ xi, yi ≤ 1000

【输出格式】

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

【样例输入】

10
3
0 20
10 0
-10 0

【样例输出】

144.35