Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Cake

Задача Cake. Мама спекла на день народження Малюка пиріг у формі опуклого багатокутника. Після закінчення свята гості почали дорікати, що їм дісталося мало пирога, а все з’їв Карлсон. Малюк знає, що Карлсон завжди їсть лише один трикутний шматок, але ріже пиріг так, щоб отримати якнайбільше. Допоможіть порахувати, скільки пирога насправді з’їв Карлсон.

Технічні умови. Програма Cake читає з клавіатури кількість вершин багатокутника N, що задає пиріг(3<=N<=2000) і далі через пропуск рядків по 2 розділених пропуском цілих числа, які не перевищують10000000 за абсолютною величиною - координати вершин у порядку обходу за або проти годинникової стрілки. Програма виводить на екран одне дійсне число – площу трикутного шматка, який з’їв Карлсон.

Приклади.

Введення

4

2 2

5 1

7 4

4 7

Виведення 10.5000000000

Введення

3

0 0

0 5

12 5

Виведення 30.0000000000

Коментар. У другому прикладі Карлсон дійсно з’їв весь пиріг.


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"