Problem
Cho trước N điểm trên mặt phẳng. Bạn cần dựng một bao lồi của một tập hợp các điểm cho trước. In hai số: chu vi và diện tích.
Đầu vào
Dòng đầu tiên chứa số điểm N, 1≤N≤10000. Mỗi dòng trong số N dòng sau chứa hai số nguyên – tọa độ xi và yi. Tất cả các số modulo không vượt quá 104.
Dấu ấn
Xuất ra 2 số: chu vi và diện tích phần bao lồi.
| Đầu vào |
Đầu ra |
4
0 0
34
3 1
60 |
16.0000000000
12.0000000000 |