Рус Uzb Eng

0150. Ko’pburchak maydoni
Ограничение по времени: 2 cекунды
Ограничение по памяти: 64 мегабайт

Dekart koordinatalar sistemasida N ta uchga ega bo’lgan ko’pburchak koordinatalari bilan berilgan (3 ≤ N ≤ 50 000). Ko’pburchak maydonini topish talab etiladi. Ko’pburchak tomonlari bir-biri bilan kesishmaydi va tegmaydi (qo’shni uchlardan tashqarisi). Uchlarning koodinatasi butun va moduli bo’yicha 20000 dan oshmaydi.

Входные данные:
Birinchi satrda N soni berilgan. keyingi N ta satrda ikkidan son bilan nuqtalarning koordinatalari berilgan.
Agarda berilgan nuqtalarni berilgan tartibda va birinchisi bilan oxirgisi tutashtirilsa berilgan ko’pburchak hosil bo’ladi.

Выходные данные:
Bitta son bilan ko’pburchak maydonini verguldan keyin bitta son yozgan holda chiqaring.

Пример ввода Пример вывода
3
1 0
0 0
0 1
3
1 0
0 1
0 0
3
101 102
104 108
132 116
0.5




0.5




72.0
Область: Геометрия
Источник задачи: Kompyuter Grafikasidan respublika fan olimpiadasi 2012

Отправить решение на проверку

Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.