在某個小鎮中有一個區域有許多發電站,
這些發電站供應著整個小鎮所需的能源,
但是最近有些居民抗議發電站所產生的噪音太大,
因此鎮長想了一個辦法,
他利用隔音牆將這些發電站圍起來,
使其成為一個電力園區,
如此一來即可避免噪音傳到住宅區。
電力園區為一個封閉的區域,
也就是說,電力園區隔音牆的頭尾是相連在一起的,
且所有發電站均位於該園區中。
假設圖中藍色的點為發電站,
下兩圖就不是合法的隔音牆,
(左圖非封閉區域,右圖仍有發電站在園區外)
要特別注意,在隔音牆本身也算做電力園區的一部份,
因此隔音牆上有發電站是合法的,
下圖為一個合法的隔音牆。
為了節省開銷,
鎮長希望隔音牆的總長度越短越好,
他想知道如果在隔音牆最短的情況下,
電力園區的面積為多少。
第一行有一個正整數 $N$,代表發電站的數量。
接下來 $N$ 行,每行兩個整數 $x_i, y_i$,代表發電站所在的座標。
請輸出一個數字到小數點後一位,
代表在隔音牆最短的情況下,電力園區的面積為多少。
小提醒:double 精度最多只有 $14$ 位。
No. | Testdata Range | Score |
---|---|---|
1 | 0~26 | 100 |
No. | Time Limit (ms) | Memory Limit (KiB) | Output Limit (KiB) | Subtasks |
---|---|---|---|---|
0 | 1000 | 65536 | 65536 | |
1 | 1000 | 65536 | 65536 | |
2 | 1000 | 65536 | 65536 | |
3 | 1000 | 65536 | 65536 | |
4 | 1000 | 65536 | 65536 | |
5 | 1000 | 65536 | 65536 | |
6 | 1000 | 65536 | 65536 | |
7 | 1000 | 65536 | 65536 | |
8 | 1000 | 65536 | 65536 | |
9 | 1000 | 65536 | 65536 | |
10 | 1000 | 65536 | 65536 | |
11 | 1000 | 65536 | 65536 | |
12 | 1000 | 65536 | 65536 | |
13 | 1000 | 65536 | 65536 | |
14 | 1000 | 65536 | 65536 | |
15 | 1000 | 65536 | 65536 | |
16 | 1000 | 65536 | 65536 | |
17 | 1000 | 65536 | 65536 | |
18 | 1000 | 65536 | 65536 | |
19 | 1000 | 65536 | 65536 | |
20 | 1000 | 65536 | 65536 | |
21 | 1000 | 65536 | 65536 | |
22 | 1000 | 65536 | 65536 | |
23 | 1000 | 65536 | 65536 | |
24 | 1000 | 65536 | 65536 | |
25 | 1000 | 65536 | 65536 | |
26 | 1000 | 65536 | 65536 |