Problem

7 /7


هيكل محدب

Problem

يتم إعطاء نقاط N على الطائرة. تحتاج إلى بناء بدن محدب لمجموعة معينة من النقاط. اطبع رقمين: محيط ومساحة.

إدخال
يحتوي السطر الأول على عدد النقاط N، 1 & le؛ N & le؛ 10000. يحتوي كل سطر من الأسطر N التالية على عددين صحيحين & ndash؛ إحداثيات xi و yi. لا تتجاوز جميع أرقام الوحدات النمطية 104.

بصمة
إخراج رقمين: محيط ومساحة بدن محدب.
نبسب ؛ <الجسم>
إدخال الإخراج
4
0 0
34
3 1
60
16.0000000000
12.0000000000