[Jeremy Wu]快来解救没牙仔
Description:
在《驯龙高手2》故事的最后，邪恶势力的Alpha展开了对博克岛的攻势。在邪恶势力德雷格的指挥下，邪恶势力Alpha控制了没牙仔（小嗝嗝的爱宠），使其对小嗝嗝的父亲发生了攻击。
现在，身为年轻英勇的维京勇士小嗝嗝的你，为了解除Alpha对没牙仔的意念操控，需要解决如下问题。在没牙仔的视野里，有许多正多边形的障碍，只有清除了这些障碍，才能让没牙仔恢复正常。
为了清除这些障碍，你需要计算出所有多边形的面积之和。注意，每个多边形又在不同的平面内。为了简化问题，将给出在直角坐标系上描述的平面多边形。
（正五边形面积计算公式：S= 1.72048a^2，正七边形面积计算公式：S= 3.63391a^2，资料来自维基百科）
（double型变量，输入格式控制为%lf，输出格式控制为%f为标准）
Input:
有多组数据测试，以输入0结束。
对于每组输入数据，在第一行输入n，表示没牙仔的视野范中当前有n个多边形。接下来有n行。每一行中，首先输入一个数m，表示在这个平面中有m个点（3<= m < 9），接下来分别输入各个点在平面直角坐标系上x轴和y轴的坐标。
Output:
对于每组测试，输出“Case#k: ”，首先，k从1开始标号。 然后输出所有多边形的面积之和，并保留小数点后四位。
Sample Input:
3 4 0 0 1 0 1 1 0 1 3 0 1.73205 1 0 -1 0 8 0.5 0 1.207106 0.707106 1.207106 1.707106 0.5 2.414213 -0.5 2.414213 -1.207106 1.707106 -1.207106 0.707106 -0.5 0 0
Sample Output:
Case #1: 7.5605
Source:
Submit