100 #P1213. *【计算几何:叉积】多边形的面积

*【计算几何:叉积】多边形的面积

【题意】

在一个平面坐标系上随意画一条有n个点的封闭折线(按画线的顺序给出点的坐标),保证封闭折线的任意两条边都不相交。

最后要计算这条路线包围的面积。

(我搞不定相交的情况,同学们课后可以研究,有结果告诉我)

【输入格式】

第一行整数 n (3n1000)n \ (3 \le n \le 1000) ,表示有 nn 个点。

下来 nn 行,每行两个整数 xx(横坐标)和 yy(纵坐标),表示点坐标 (10000x,y10000)(-10000 \le x , y \le 10000)

【输出格式】

一行一个实数,即封闭折线所包围的面积(保留4位小数)。

4
2 1
5 1
5 5
2 5
12.0000
5
2 1
5 1
3 2
5 3
2 3
4.0000