#P7527. G51_2 三角剖分 面积计算【计算几何】圆和多边形的面积交[POJ3675] Telescope
G51_2 三角剖分 面积计算【计算几何】圆和多边形的面积交[POJ3675] Telescope
Description
【题意】
给出一个圆心在原点半径为 R 的圆,和一个有 N 个端点且周长不自交的多边形,求它们的面积交。
【输入格式】
多组数据,每组数据描述如下:
第一行一个实数 R 第二行一个整数n 下来n行,每行两个实数 , 表示多边形的端点(按相邻顺序给出端点)。 3 ≤ N ≤50, 0.1 ≤ R ≤1000, -1000 ≤ xi, yi ≤ 1000
【输出格式】
每组数据一行一个实数,保留2位小数。
【样例输入】
10
3
0 20
10 0
-10 0
【样例输出】
144.35