您的位置:首页 > 其它

HDU2036

2015-08-09 09:29 134 查看
是道水题

题意 :

给出按逆时针排序的n个整数点,求所围成多边形的面积 (3<=n<=100)

思路 :

进行分割,利用有向面积计算

#include<stdio.h>

 //(x0,y0), (x1,y1), (x2, y2)是逆时针返回值为正,顺时针返回值为负

 double area(double x0, double y0, double x1,double y1, double x2,double y2){
   return (x0*y1 + x2*y0 + x1*y2 - x2*y1 - x0*y2 - x1*y0 ) / 2;		
}

int main(){
	int n;
	while(scanf("%d",&n) == 1&&n){
		double x[109], y[109];
		double sum = 0;
		for(int i = 1; i<= n; i++){
			scanf("%lf%lf",&x[i],&y[i]);
		}
		
		for(int i = 2;i < n; i++){
			sum += area(x[1],y[1],x[i],y[i],x[i+1],y[i+1]);
		}
	
		printf("%.1lf\n",sum);
	}
	return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: