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

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

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

Многокутник на площині задано цілочисельними координатами своїх n вершин у декартовій системі координат. Потрібно знайти площу многокутника. Сторони многокутника не дотикаються (за виключенням сусідніх - у вершинах) і не перетинаються.

Вхідні дані

У першому рядку знаходиться число n (3n50 000). У наступних n рядках знаходяться пари чисел - координати точок. Якщо з'єднати точки у заданому порядку, а також першу і останню точки, отримаємо заданий многокутник. Відомо, що координати вершин цілі та за модулем не перевищують 20 000.

Вихідні дані

Вивести одне число - площу многокутника. Його потрібно округлити до найближчого числа з однією цифрою після десяткової крапки.

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
4
5 0
0 5
-5 0
0 -5
Вихідні дані #1
50.0