数学题之求多边形面积
1.杭电————改革春风吹满地 链接标题 题目简介:给定多边形的n个顶点的坐标(按逆时针顺序给出),求多边形面积。 思路: OA X OB =x1y2-x2y1(其中O为坐标原点,A(x1,y1),B(x2,y2)) 根据这个思路,依次求S-on1n2,S-on2n3,...,S-on(n-1)n(n)的面积。因为有正负,会抵消,全加起来即为答案。 如果坐标顺序按顺时针给出,这样求出的为负值
#include<bits/stdc++.h>
using namespace std;
struct node
{
int x,y;
}A[105];
int main()
{
int n;
while(~scanf("%d",&n)&&n)
{
for(int i=1;i<=n;i++)
scanf("%d%d",&A[i].x,&A[i].y);
double ans=0;
for(int i=2;i<=n;i++)
{
ans+=(double)(A[i-1].x*A[i].y-A[i].x*A[i-1].y)*0.5;
}
ans+=(double)(A[n].x*A[1].y-A[1].x*A[n].y)*0.5;
printf("%.1f\n",ans);
}
}