Площа многокутника
Дуже проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
Многокутник на площині задано цілочисельними координатами своїх n вершин у декартовій системі координат. Потрібно знайти площу многокутника. Сторони многокутника не дотикаються (за виключенням сусідніх - у вершинах) і не перетинаються.
Вхідні дані
У першому рядку знаходиться число n (3 ≤ n ≤ 50 000). У наступних n рядках знаходяться пари чисел - координати точок. Якщо з'єднати точки у заданому порядку, а також першу і останню точки, отримаємо заданий многокутник. Відомо, що координати вершин цілі та за модулем не перевищують 20 000.
Вихідні дані
Вивести одне число - площу многокутника. Його потрібно округлити до найближчого числа з однією цифрою після десяткової крапки.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 4K
Коефіцієнт прийняття 35%