5297 - Crystal clear ?

　一个高新技术公司研制了一种绝缘的新材料，这种材料由晶体和晶体赖以生长的网格矩形组成，网格上生长点的间隔距离为1cm。晶体就是由这些生长点为向外生长，直到生长出直径为1cm的一个圆。
　　应用这种新材料需要将网格切割成块。在切割中存在一个问题，在切割过程中一些晶体可能被破坏。当晶体圆片被切割，并且切割不过圆片的中心时，晶体的绝缘性能被破坏（切割线与晶体圆片相切时，仍不破坏晶体的绝缘性能）。

于是，一个材料块的有效容量就是其包含的未被破坏的晶体（或晶体的一部分）的总面积。下图给出了一个实例，阴影部分是未被破坏的晶体。

你的任务就是测量统计一个给定材料块的有效容量。
　　注意：任何不经过圆心的割线都会使被割的圆完全失效。
 

　输入包括一组多边形的顶点序列。每一个描述多边形的数据包括一个正整数N，表示顶点总数。以下有N行，每行两个整数x和y，表示一个顶点。所有顶点按照顺时针排列，并且坐标的绝对值不超过250。当N=0时表示输入结束。

对于每一个有效的多边形，输出其有效容量，精确到小数点后3位。

数据规模和约定

　　对于100%的测试点，N <= 25，数据组数T <= 5，每个顶点坐标的绝对值P <= 250。

蓝桥杯