Problem
N 포인트는 비행기에 주어집니다. 주어진 점 집합의 볼록 껍질을 구성해야 합니다. 둘레와 면적의 두 가지 숫자를 출력합니다.
입력
첫 번째 줄에는 점 N, 1≤N≤10000의 개수가 포함됩니다. 다음 N 줄 각각에는 두 개의 정수 – xi와 yi 좌표. 모든 모듈로 숫자는 104를 초과하지 않습니다.
출판물
볼록 껍질의 둘레와 면적의 두 가지 숫자를 출력하십시오.
<몸>
| 입력 |
출력 |
4
0 0
34
3 1
60 |
16.0000000000
12.0000000000 |