小小梅花

判断点是否在多边形内部Input本题目包含多组测试，请处理到文件结束。在每组测试的第一行，包含一个正整数N(2接着N行按顺时针方向给出这N个顶点的x和y坐标(0然后有一个正整数M，表示Lele射的箭的数目。接下来M行分别给出Lele射的这些箭的X,Y坐标(0Output对于每枝箭，如果Lele射中了靶子，就在一行里面输出"Yes",否则输出"No"。Sa

Input输入数据包含多个测试实例，每个测试实例占一行，每行的开始是一个整数n(3输入数据中所有的整数都在32位整数范围内，n=0表示数据的结束，不做处理。Output对于每个测试实例，请输出对应的多边形面积，结果精确到小数点后一位小数。每个实例的输出占一行。Sample Input3 0 0 1 0 0 14 1 0 0 1 -1 0 0 -10

关键词    polygon_duobianxin

两圆半径分别问ar,br,两圆圆心距为dif    ar + br else if(fabs(ar- br)  > d          return area(min(ar,br))                    两圆相覆盖else  两圆相交则可知道两圆相交焦点和圆心构成一个四边形，交点与各圆圆心构成一个扇形那么面积就是   S = ａ扇形面积+　b扇形面积 - 四