Ламана#5960

Ламана

4 секунди
256 мегабайтів
Легка

Дано замкнену ламану на площині.

Потрібно знайти площу області, обмеженої цією ламаною. Замкнена ламана складається з послідовності точок \{p_i\}_{i=1}^N і відрізків, які з'єднують сусідні точки послідовності, а також першу і останню точки. Область, обмежена ламаною, — це множина точок на площині, які не можна з'єднати з точкою неперервною кривою, що не перетинає ламану.

Вхідні дані

Перший рядок містить число (1 \le N \le 1000) — кількість вершин ламаної. Далі йдуть рядків, у кожному з яких по два цілих числа: x_i, y_i (0 \le x_i, y_i \le 1000) — координати -ої вершини ламаної.

Вихідні дані

Одне дійсне число — площа обмеженої області з абсолютною або відносною похибкою 10^{-8}.

Приклади

Приклад 1

Loading
Loading