【NOI 2009】第二十六届全国信息学奥林匹克竞赛第二试

小Z自幼就酷爱数学。聪明的他特别喜欢研究一些数学小问题。
有一天，小Z在一张纸上选择了n个点，并用铅笔将它们两两连接起来，构成n(n-1)/2条线段。由于铅笔很细，可以认为这些线段的宽度为0。
望着这些线段，小Z陷入了冥想中。他认为这些线段中的一部分比较重要，需要进行强调。因此小Z拿出了毛笔，将它们重新进行了描边。毛笔画在纸上，会形成一个半径为r的圆。在对一条线段进行描边时，毛笔的中心(即圆心)将从线段的一个端点开始，沿着该线段描向另一个端点。下图即为在一张4个点的图中，对其中一条线段进行描边强调后的情况。