← 返回题目列表

Codeforces · 293/D

D. Ksusha 和 Square

中文机器翻译题面 查看原题

Ksusha 是一位充满活力的数学家。她热衷于绝对令人难以置信的数学谜语。

今天 Ksusha 遇到了一个非零面积的凸多边形。她现在想知道:如果她在多边形内部或边界上的所有整数点(具有整数坐标的点)中均匀地选择一对不同的点,然后画一个正方形,两个相对的顶点位于所选点中,那么这个正方形的面积的期望是多少?

在位于多边形内部或边界上的所有不同点对中统一选择一对不同点。点对 p, q (p ≠ q) 和 q, p 被认为是相同的。

帮助克苏莎!计算所需的期望。

输入

第一行包含整数 n (3 ≤ n ≤ 105) — Ksusha 凸多边形的顶点数。接下来的 n 行包含按顺时针或逆时针顺序排列的多边形顶点的坐标。第 i 行包含整数 xi, yi (|xi|, |yi| ≤ 106) — 按此顺序第 i 个顶点的坐标。

输出

打印一个实数——所需的预期面积。

如果答案的绝对误差和相对误差不超过 10 - 6,则认为答案是正确的。

示例

输入 #1

3
0 0
5 5
5 0

输出 #1

4.6666666667

输入 #2

4
-1 3
4 5
6 2
3 -5

输出 #2

8.1583333333

输入 #3

3
17 136
859 937
16 641

输出 #3

66811.3704155169