So Easy[II]
时间限制:
1000 ms | 内存限制:
65535 KB
难度:2
-
描述
-
这是一道基础的计算几何问题(其实这不提示大家也都看的出)。问题描述如下:
给你一个N边形。且N边形的点是由顺时针顺序给出,求这个N边形的面积。(3<N<100)
-
输入
-
输入多组数据。
第一行输入一个N。
接下来N行每行有两个数a,b表示一个点。0<a,b<100(不会出现重复的点)
输出
- 输出N变形的面积,最终结果保留两位小数。(不要输出多余的信息) 样例输入
-
3
-
78 28 94 19 35 97
样例输出
-
358.50
-
输入多组数据。
-
#include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> using namespace std; struct zz { double x; double y; }p[1010],a,b,c; int main() { int n,i,j,m; while(scanf("%d",&n)!=EOF) { for(i=1;i<=n;i++) scanf("%lf%lf",&p[i].x,&p[i].y); double sum=0; c=p[1]; for(i=2;i<n;i++) { a=p[i];b=p[i+1]; sum+=0.5*((b.x-c.x)*(a.y-c.y)-(b.y-c.y)*(a.x-c.x)); } printf("%.2lf\n",fabs(sum)); } return 0; }