[NOI2009] 描边

题目描述

小 Z 是一位杰出的数学家。聪明的他特别喜欢研究一些数学小问题。

有一天，他在一张纸上选择了 n 个点，并用铅笔将它们两两连接起来，构成 (�−1)22n(n−1)​ 条线段。由于铅笔很细，可以认为这些线段的宽度为 。

望着这些线段，小 Z 陷入了冥想中。他认为这些线段中的一部分比较重要，需要进行强调。因此小 Z 拿出了毛笔，将它们重新进行了描边。毛笔画在纸上，会形成一个半径为 �r 的圆。在对一条线段进行描边时，毛笔的中心（即圆心）将从线段的一个端点开始，沿着该线段描向另一个端点。下图即为在一张 44 个点的图中，对其中一条线段进行描边强调后的情况。

现在，小 Z 非常想知道在描边之后纸面上共有多大面积的区域被强调，你能帮助他解答这个问题么？

输入格式

本题是一道提交答案型试题，所有的输入文件 path1.in ∼∼ path10.in 已在相应目录下。

输入文件请点击 这里 下载。

输入文件的第一行为一个正整数 �n，表示选择的点的数目。

第二行至第 �+1n+1 行，其中：第 �+1i+1 行中为两个实数 ��,��xi​,yi