求凸多边形面积

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 1 总提交人数: 2

题目描述

从标准输入上以顺时针的顺序读入一个凸多边形各个顶点的坐标 $(xi,yi)$ ,每个坐标占一行,用空格隔开。求该凸多边形的面积。

$3 \leq n \leq 10^{3}, -10^{4} \leq xi, yi \leq 10^{4}$ ,保证输入的多边形是凸多边形且所有顶点按照顺时针排列。

输入

第一行,一个整数 $n$。

接下来 $n$ 行, 每行是用空格隔开的两个浮点数 $xi$ 和 $yi$ ,表示凸多边形的第 $i$ 个顶点。

输出

输出该凸多边形的面积。保留三位小数。

输入样例

3
0.000 0.000
0.500 1.000
1.000 0.000

输出样例

0.500

相关推荐