D. Площадь при больших координатах
1000 мс · 256 МБ · всё или ничего
Дан простой многоугольник, вершины перечислены по контуру. Найдите его площадь. Координаты - до по модулю.
Формула та же, что в первой части занятия по геометрии, - вся задача в разрядности и в формате ответа.
Формат ввода
В первой строке - число вершин ().
В следующих строках - координаты вершин по контуру. Координаты целые, по модулю не превосходят ; многоугольник простой.
Формат вывода
Выведите площадь. Если она целая, выведите целое число; иначе выведите его с одним знаком после запятой (дробная часть всегда равна 0,5).
Примеры
ввод
3 1 0 1 4 7 4
вывод
12
ввод
3 0 0 1 0 0 1
вывод
0.5
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.