tctony

Focus on linux,emacs,c/c++,python,algorithm...

  C++博客 :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理 ::
  17 随笔 :: 0 文章 :: 7 评论 :: 0 Trackbacks
Input
输入数据包含多个测试实例,每个测试实例占一行,每行的开始是一个整数n(3<=n<=100),它表示多边形的边数(当然也是顶点数),然后是按照逆时针顺序给出的n个顶点的坐标(x1, y1, x2, y2... xn, yn),为了简化问题,这里的所有坐标都用整数表示。
输入数据中所有的整数都在32位整数范围内,n=0表示数据的结束,不做处理。
 

Output
对于每个测试实例,请输出对应的多边形面积,结果精确到小数点后一位小数。
每个实例的输出占一行。
 

Sample Input
3 0 0 1 0 0 1
4 1 0 0 1 -1 0 0 -1
0
 

Sample Output
0.5
2.0


此题记住公式:
一个多边形的n个顶点依次逆时针存在数组中则有
S = 0.5 * ( (x0*y1-x1*y0) + (x1*y2-x2*y1) + ... + (xn*y0-x0*yn) )
#include<iostream>
using namespace std;

int main(){
    
int n,i,a[101],b[101];
    
double area;
    
while(scanf("%d",&n)&&n){
        area
=0;
        
for(i=0;i<n;++i)
            scanf(
"%d%d",&a[i],&b[i]);
        a[i]
=a[0];
        b[i]
=b[0];
        
for(i=0;i<n;++i)
            area
+=(a[i]*b[i+1]-a[i+1]*b[i]);
        printf(
"%.1lf\n",area/2);
    }

    
return 0;
}
posted on 2007-12-14 17:39 tctony 阅读(566) 评论(0)  编辑 收藏 引用

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理