hdu2036计算多边形面积

mozeli

于 2021-08-09 15:36:16 发布

阅读量135

点赞数

分类专栏：进阶课程

本文链接：https://blog.csdn.net/mozelyr/article/details/119539394

版权

进阶课程专栏收录该内容

39 篇文章 0 订阅

订阅专栏

添加链接描述

#include<bits/stdc++.h>
using namespace std;
int x[1000],y[1000];
int sum(int p1,int p2){
	double s1=0;
	s1=x[p1]*y[p2]-x[p2]*y[p1];
	return s1;
}
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF){
		if(n==0) break;
		for(int i=0;i<n;i++){
			cin>>x[i]>>y[i];
		}
		double s2=0;
		for(int i=0;i<n;i++){
			s2+=sum(i%n,(i+1)%n);
		}
		printf("%.1f\n",fabs(s2)*1.0/2);
	}
	return 0;
}