多边形面积

发布时间: 2017年12月21日 21:39   时间限制: 1000ms   内存限制: 128M

给定边不自相交的n边形,求其面积。

输入有多组测试数据。每组的第一行上有正整数n,表示多边形有n个顶点。接着在第二行上有2n个整数x[i], y[i],i=0,1,2,...,n-1,整数之间用一个空格隔开,他们分别表示n边形顺次相连的n个顶点坐标Ai( x[i], y[i]) ,i=0,1,2,...,n-1。

对输入中的每组测试数据,在输出文件中先输出一行,内容是“Case #:”,其中#是数组的编号(从1开始)。接着输出给定的多边形的面积(四舍五入保留1位小数)。

复制
3
0 0 4 4 0 9
3
0 0 3 4 10 4
Case 1:18.0
Case 2:14.0

geometry

2017ACM程序设计(实践)上机一