1443: 多边形面积

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:9 解决:6

题目描述

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

输入

有若干个案例,每个案例的第1行是一个整数n,表示n边形的顶点数,接着有n个逆时针排列的坐标。

输出

按样例输出多边形的面积

样例输入 复制

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

样例输出 复制

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

来源/分类