抗震救灾

Problem Description
2010年的春天,本该充满希望的季节,中国西南省市区却正在遭受历史罕见的大旱。
自2009年入秋以来,旱灾致广西、重庆、四川、贵州、云南5省(区、市)5000多万人受灾。截止3月23日,耕地受旱面积1.14亿亩。云南、贵州、广西、四川、重庆5省(区、市)受灾人口6130.6万人,饮水困难人口1807.1万人,饮水困难牲畜1172.4万头,农作物受灾面积503.4万公顷,绝收面积111.5万公顷,直接经济损失达236.6亿元。
由于灾情还在继续恶化,政府想统计受灾的面积,为了把问题简单化,我们假设受灾地区为一凸多边形,现在告诉你每个顶点的坐标,请编程求出受灾面积。
Input
输入数据包含多个测试实例,每个测试实例占一行,每行的开始是一个整数n(3<=n<=100),它表示多边形的边数。
然后是按照逆时针顺序给出的n个顶点的坐标(x1, y1, x2, y2… xn, yn),所有坐标都是整数。
输入数据中所有的整数都在32位整数范围内,n=0表示数据的结束,不做处理。
Output
对于每个测试实例,请输出对应的多边形面积,结果精确到小数点后一位小数。
每个实例的输出占一行。
Sample Input
4 1 0 0 1 -1 0 0 -1 0
Sample Output
2.0
13th June 2010 0 comments Permalink

Leave a Reply

Your email address will not be published. Required fields are marked *

*

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>

Statistical data collected by Statpress SEOlution (blogcraft).