Server Time:

User's AC Ratio in this contest

61.1% (11/18)

Submission's AC Ratio in this contest

13.0% (12/92)

Description

在某個小鎮中有一個區域有許多發電站,
這些發電站供應著整個小鎮所需的能源,
但是最近有些居民抗議發電站所產生的噪音太大,
因此鎮長想了一個辦法,
他利用隔音牆將這些發電站圍起來,
使其成為一個電力園區,
如此一來即可避免噪音傳到住宅區。

電力園區為一個封閉的區域,
也就是說,電力園區隔音牆的頭尾是相連在一起的,
且所有發電站均位於該園區中。
假設圖中藍色的點為發電站,
下兩圖就不是合法的隔音牆,
(左圖非封閉區域,右圖仍有發電站在園區外)

要特別注意,在隔音牆本身也算做電力園區的一部份,
因此隔音牆上有發電站是合法的,
下圖為一個合法的隔音牆。

為了節省開銷,
鎮長希望隔音牆的總長度越短越好,
他想知道如果在隔音牆最短的情況下,
電力園區的面積為多少。

Input Format

第一行有一個正整數 $N$,代表發電站的數量。
接下來 $N$ 行,每行兩個整數 $x_i, y_i$,代表發電站所在的座標。

  • $1\leq N\leq 2\times 10^5$
  • $\lvert x_i\rvert,\lvert y_i\rvert\leq 10^8$

Output Format

請輸出一個數字到小數點後一位,
代表在隔音牆最短的情況下,電力園區的面積為多少。
小提醒:double 精度最多只有 $14$ 位。

Sample Input 1

7
-2 -1
0 1
-1 0
1 -2
1 3
0 -1
-1 -1

Sample Output 1

7.5

Sample Input 2

4
-6 -1
-2 1
2 3
6 5

Sample Output 2

0.0

Sample Input 3

10
0 0
2 0
1 2
-2 0
-2 3
2 4
2 -2
-2 -2
-3 -2
-3 4

Sample Output 3

30.0

Hints

Problem Source

Subtasks

No. Testdata Range Score
1 0~26 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 1000 65536 65536 1
1 1000 65536 65536 1
2 1000 65536 65536 1
3 1000 65536 65536 1
4 1000 65536 65536 1
5 1000 65536 65536 1
6 1000 65536 65536 1
7 1000 65536 65536 1
8 1000 65536 65536 1
9 1000 65536 65536 1
10 1000 65536 65536 1
11 1000 65536 65536 1
12 1000 65536 65536 1
13 1000 65536 65536 1
14 1000 65536 65536 1
15 1000 65536 65536 1
16 1000 65536 65536 1
17 1000 65536 65536 1
18 1000 65536 65536 1
19 1000 65536 65536 1
20 1000 65536 65536 1
21 1000 65536 65536 1
22 1000 65536 65536 1
23 1000 65536 65536 1
24 1000 65536 65536 1
25 1000 65536 65536 1
26 1000 65536 65536 1