Площа простого многокутника#6349

Площа простого многокутника

1 секунда
64 мегабайти
Легка

Многокутник на площині задано цілочисельними координатами вер­шин. Потрібно знайти його площу.

Многокутник простий, тобто його сторони не перетинаються і не дотика­ються (за винятком сусідніх, у вершинах), але він не обов'язково опуклий.

Вхідні дані

Вхідні дані слід прочитати зі стандартного входу (клавіатури). У першому рядку задано кількість вершин (1 \le N \le 50000). У наступних рядках записані пари чисел — координати вершин. Сторони многокутника — відрізки між ‑ою і ‑ою, ‑ою і -тьою, …, (N-1)-ою і ‑ою, ‑ою і ‑ою вершинами. Значення координат — цілі числа, що за модулем не перевищують мільйон.

Вихідні дані

Вивести єдине число — знайдену площу многокутника. Виводити можна хоч у експоненційній формі, хоч стандартним десятковим дробом. Результат зараховується, якщо похибка не перевищує .

Приклади

Приклад 1

Loading
Loading