题目描述
应用这种新材料需要将网格切割成块。在切割中存在一个问题,在切割过程中一些晶体可能被破坏。当晶体圆片被切割,并且切割不过圆片的中心时,晶体的绝缘性能被破坏(切割线与晶体圆片相切时,仍不破坏晶体的绝缘性能)。
于是,一个材料块的有效容量就是其包含的未被破坏的晶体(或晶体的一部分)的总面积。下图给出了一个实例,阴影部分是未被破坏的晶体。
你的任务就是测量统计一个给定材料块的有效容量。
注意:任何不经过圆心的割线都会使被割的圆完全失效。
输入格式
输出格式
样例输入
5 0 2 3 5 6 3 6 0 1 0 0
样例输出
15.315