花海
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

前有珍神种西瓜,后有小罗种神花。

由于疫情被关在校园内,珍神某天发现了一个好地方——南山花海,便叫上她的好兄弟小罗跟她一起开发新地图,实验室的人都知道,珍神是我们实验室的交际花,所以她很快结识了南山花海的地主。通过地主的召集,珍神跟小罗很快认识了南山花海的成员们:地主、豹纹龙、丐帮帮主、虚哥、莎莎公主、钱boss……

某天,珍神自告奋勇要种西瓜,因为她发现9栋大爷种西瓜了,同时为了她暑假能够吃上瓜(很可惜,这些西瓜在还没发芽的时候就被zzh盯上了),小罗为了追上珍神的脚步,于是向钱boss求助,钱boss告诉他,他这里有一种神奇的花种子,这些花种子十分神奇,它们种下一天后就可以全部开花,知道的人都不禁赞叹:“这也开得太快了吧!

钱boss给了小罗很多颗花种子,小罗胜负心来了,她为了花海的美观,决定把花种子铺满一个n边形的图形。不久,花开了,小罗所属实验室的学长,连队,带着他npy来花海散步,连队看到小罗美丽的n边形花海,便好奇地问小罗,“你这个花海的面积占地多大呀?”

可以将花海看作一个二维坐标系,给出每个点的坐标。对于连队的问题,小罗想偷懒,想让你帮她算一算n边形的面积。

输入描述:

第一行输入一个整数,表示输入的图形为n边形。

接下来n行,每行输入两个整数 x_i,y_i,表示第i个点的坐标。

数据保证输入的n边形一定是凸多边形,坐标按照顺时针或逆时针的顺序给出

且任意两点不会重合。

输出描述:

输出小罗的花海的占地面积,结果保留至小数点后三位
示例1

输入

复制
5
0 1
1 0
1 -1
-1 -1
-1 0

输出

复制
3.000