1734: 似乎在梦里见过那样

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:3 解决:63

题目描述

给出一个简单凸多边形(没有缺口)(凸多边形:没有任何一个内角是优角(Reflexive Angle)的多边形)。求计算多边形的面积。

多边形被放置在一个XY的笛卡尔平面上,然后按逆时针方向给出各顶点的坐标值。所有的坐标值都是整数。

输入

第一行给出多边形的顶点数n(3<=n100)。接下来的几行每行给出多边形一个顶点的坐标值XY(都为整数并且用空格隔开)。
顶点按逆时针方向逐个给出。并且多边形的每一个顶点的坐标值200x,y200
多边形最后是靠从最后一个顶点到第一个顶点画一条边来封闭的。



输出

多边形的面积,输出保留两位小数。

样例输入 复制

7
4 2
2 6
-2 8
-6 6
-8 4
-6 0
-2 -2

样例输出 复制

74.00

提示


样例图示

来源/分类