练习专区

今天的一小步就是明天的一大步

Problem 1838 多边形面积

Accepted: 3 Total Submit: 6
Time Limit: 1000ms Memory Limit: 30720KB

Description

给你n边形的n个顶点，请你编程求多边形的面积。

Input

有若干个案例，每个案例的第1行是一个整数n，表示n边形的顶点数，接着有n个逆时针排列的坐标。 Tip:用结构数据或面向对象做

Output

按样例输出多边形的面积

Sample Input

3
0 0 4 0 6 9
6
5 0 2 4 -3 4 -5 0 -2 -4 1 -4
3
5 3 1 6 2 -3
4
1 1 5 1 5 8 1 8
3
2 0 0 9 6 0

Sample Output

Case 1：18.0
Case 2：56.0
Case 3：16.5
Case 4：28.0
Case 5：18.0

Hint

提交　　　　　返回