بدنه محدب
Problem
N نقطه در هواپیما داده می شود. شما باید یک بدنه محدب از مجموعه مشخصی از نقاط بسازید. دو عدد را چاپ کنید: محیط و مساحت.
ورودی
خط اول شامل تعداد نقاط N، 1≤N≤10000 است. هر یک از N خطوط زیر شامل دو عدد صحیح – مختصات xi و yi همه اعداد مدول از 104 تجاوز نمی کنند.
حصر
خروجی دو عدد: محیط و مساحت بدنه محدب.
<بدن>
| ورودی |
خروجی |
4
0 0
34
3 1
60 |
16.0000000000
12.0000000000 |