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