Sign in
or
Register
Courses
Textbook
Compiler
Contests
Topics
Courses
الخوارزميات
الهندسة
Module:
الهندسة
Problem
7
/7
هيكل محدب
Problem
يتم إعطاء نقاط N على الطائرة. تحتاج إلى بناء بدن محدب لمجموعة معينة من النقاط. اطبع رقمين: محيط ومساحة.
إدخال strong>
يحتوي السطر الأول على عدد النقاط N، 1 & le؛ N & le؛ 10000. يحتوي كل سطر من الأسطر N التالية على عددين صحيحين & ndash؛ إحداثيات xi و yi. لا تتجاوز جميع أرقام الوحدات النمطية 104.
بصمة strong>
إخراج رقمين: محيط ومساحة بدن محدب.
نبسب ؛
<الجسم>
إدخال td>
الإخراج td>
4
0 0
34
3 1
60
16.0000000000
12.0000000000
1000
ms
256 Mb
Rules for program design and list of errors in automatic problem checking
Teacher commentary