Problem
平面上に N 点が与えられます。与えられた点のセットの凸包を構築する必要があります。周長と面積の 2 つの数値を出力します。
入力
最初の行には、ポイント数 N、1≤N≤10000 が含まれます。次の N 行のそれぞれには、2 つの整数が含まれています – xi および yi 座標。すべての剰余数は 104 を超えません。
インプリント
凸包の周長と面積の 2 つの数値を出力します。
<本体>
| 入力 |
出力 |
4
0 0
34
3 1
60 |
16.0000000000
12.0000000000 |