/ Vijos / 题库 /

@.@多边形面积

@.@多边形面积

背景

For geometry lover,@.@

描述

在直角坐标系中,给出n个顶点的坐标,求这n个点所围成的图形的周长和面积。

注意:
(1)如果所有点共线则周长按直线的长度计算,面积视为0;
(2)如果部分点共线按共线后的多边形计算;
(3)所给出的n个顶点如果能围成多边形均为突多边形。

格式

输入格式

第一行输入多边形顶点个数n(3<=n<=10);
接下来n行每行输入一个顶点坐标x,y,x,y均为整数且坐标的绝对值均不超过10。

输出格式

两行,即多边形的周长和面积(均保留两位小数)。

样例1

样例输入1

4
0 0
1 0
0 1
1 1

样例输出1

4.00
1.00

限制

各个测试点1s

提示

来源

Alphonse.Elric

信息

ID
1233
难度
7
分类
计算几何 点击显示
标签
递交数
710
已通过
112
通过率
16%
被复制
3
上传者

相关

在下列训练计划中:

RP++分类题库