1734: 似乎在梦里见过那样
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:3
解决:63
题目描述
给出一个简单凸多边形(没有缺口)(凸多边形:没有任何一个内角是优角(Reflexive Angle)的多边形)。求计算多边形的面积。
多边形被放置在一个X−Y的笛卡尔平面上,然后按逆时针方向给出各顶点的坐标值。所有的坐标值都是整数。
输入
第一行给出多边形的顶点数n(3<=n≤100)。接下来的几行每行给出多边形一个顶点的坐标值X和Y(都为整数并且用空格隔开)。
顶点按逆时针方向逐个给出。并且多边形的每一个顶点的坐标值−200≤x,y≤200。
多边形最后是靠从最后一个顶点到第一个顶点画一条边来封闭的。
顶点按逆时针方向逐个给出。并且多边形的每一个顶点的坐标值−200≤x,y≤200。
多边形最后是靠从最后一个顶点到第一个顶点画一条边来封闭的。
输出
多边形的面积,输出保留两位小数。
样例输入 复制
7
4 2
2 6
-2 8
-6 6
-8 4
-6 0
-2 -2
样例输出 复制
74.00
提示
样例图示