Сайт підготовки до олімпіади з інформатики

програмування в С++

Задача 10 PDF Печать E-mail
Добавил(а) Administrator   
24.10.12 10:57

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

введення

У першому рядку знаходиться число N. У наступних N рядках знаходяться пари чисел - координати точок. Якщо з'єднати точки в даному порядку, а також першу і останню точки, вийде заданий многокутник.

висновок

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

обмеження

3 ≤ N ≤ 50 000, координати вершин цілі і по модулю не перевищують 20000.

task10.in

task10.in

4
5 0
0 5
-5 0
0 -5

4
0 4
0 0
3 0
1 1

task10.out

task10.out

50.0

3.5

 

Статистика

Пользователей : 257
Статей : 225
Просмотрено статей : 103868

Вход/Регистрация

Нет