计算凸多边形面积

时间:2017-11-16 07:28:26
【文件属性】:
文件名称:计算凸多边形面积
文件大小:697B
文件格式:C
更新时间:2017-11-16 07:28:26
凸多边形 面积 凸多边形面积 【问题描述】 给出平面上一组顶点的坐标,计算出它们所围成的凸多边形的面积. 输入数据表示了如图所示的四边形。其面积为5.00。 评分标准: 本程序允许使用数学库函数,如果你的输出与标准答案相差不超过0.02则得满分。 【输入形式】 从标准输入读取N(3≤N≤15)行,每行两个数字(由空格隔开),分别表示该点的X、Y坐标(0≤X,Y≤32767)。所有点的坐标互不相同,且按顺时针次序给出。 【输出形式】 向标准输出打印一个浮点数,是该多边形的面积。该浮点数保留两位小数。 【输入样例】 3 3 3 0 1 0 1 2 【输出样例】 5.00 【时间限制】 2s 【空间限制】 65536KB

网友评论