#NH4715. NH.2005.中学组.03.面积
NH.2005.中学组.03.面积
题目描述
房地产开发公司,计划在南海近郊开发一个生态园。为了做好各种小区的规划,要计算若干个园林,湖泊,住宅小区的面积。
现已知 , n个点的坐标,求由 ->->->...->->所围成的这一个多边形的面积。试编写一个程序实现。
输入格式
首行包含一个整数 n ( 3 ≤ n ≤ 100 ), 表示图形的顶点数。
在下面的 n 行,每行由一对实数组成,它描述一个顶点的坐标 ()。每个测试的图形是从第一个顶点开始连接到第二个顶点,然后从第二个顶点连接到第三个顶点,如此下去,直到最后第 n 个顶点连接回到第一个顶点处所构成的一个多边形。
最后一行输入一个0表示结束数据的输入。
输出格式
请判定能否构成一个多边形,然后显示你的判断。如果能构成一个多边形,打印串 “Possible” , 一个冒号,一个空格,以及该多边形的面积,面积精确到小数点后两位。如果不能构成一个多边形,则打印 “Impossible” 表示无法求解这个问题。
样例
5
3 5
5 4
4 3
2 3
2 4
4
0 0
0 1
1 0
1 1
0
Possible: 4.00
Impossible