| Автор: | Известная | Ограничение времени: | 4 сек | |
| Входной файл: | input.txt | Ограничение памяти: | 64 Мб | |
| Выходной файл: | output.txt |
Раз на раз не приходится. И теперь пирог получился в форме невыпуклого многоугольника с N вершинами. Пытаться разрезать его на треугольники, теперь, кажется, совсем бесполезно. Поэтому хозяйка решила поделить его, руководствуясь иными, ничуть не менее очевидными соображениями. А именно — пусть всем достанутся куски одинаковой площади. Однако теперь, чтобы претворить ее план в жизнь нужно посчитать площадь всего пирога. Напишите такую программу.
Первая строка входного файла содержит число N — количество вершин многоугольника.
Вторая строка содержит N пар разделенных пробелами действительных чисел xi yi — координаты вершин многоугольника в порядке обхода по или против часовой стрелки.
В выходной файл выведите площадь многоугольника с точностью до четырех знаков после запятой.
3 ≤ N ≤ 500
| № | Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|---|---|
| 1 |
|
|