eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

Многокутник на площині задано цілочисельними координатами \textbf{N} вер­шин. Потрібно знайти його площу. Многокутник простий, тобто його сторони не перетинаються і не дотика­ються (за винятком сусідніх, у вершинах), але він не обов’язково опуклий. \InputFile Вхідні дані слід прочитати зі стандартного входу (клавіатури). У першому рядку задано кількість вершин \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{50000}). У наступних \textbf{N} рядках записані пари чисел --- координати вершин. Сторони многокутника --- відрізки між \textbf{1}‑ою і \textbf{2}‑ою, \textbf{2}‑ою і \textbf{3}‑ьою, …, \textbf{(N--1)}-ою і \textbf{N}‑ою, \textbf{N}‑ою і \textbf{1}‑ою вершинами. Значення координат --- цілі числа, не перевищують по модулю мільйон. \OutputFile Вивести єдине число --- знайдену площу многокутника. Виводити можна хоч у експоненційній формі, хоч стандартним десятковим дробом. Результат зараховується, коли похибка не переви­щує \textbf{0.1}.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
4
0 4
0 0
3 0
1 1
Вихідні дані #1
3.5
Автор Ілля Порубльов
Джерело Школа "Бобра" з олімпіадного програмування 2013, Обчислювальна геометрія, 31.10.2013