Q：给定顶点坐标，求凸多边形的面积，保留两位小数。
样例输入：
4
3 3
3 0
1 2
1 0
样例输出
5.00
S：
#include<stdio.h>
#include<math.h>
#include<stdlib.h>
double dist(struct point A,struct point B);
//该子函数用于求两点间的距离
double square(double a,double b,double c);
//该子函数用于求任意三角形的面积
struct point
//该结构体用于保存点的信息，包括横、纵坐标
{
double x,y;
};
int main()
{
double a,b,c;//三角形的三条边
double temp;//三角形的面积
double S=0;//总面积
int i;
int n;//表示要求的多边形为n边形
struct point *P;
P=(point*)malloc(sizeof(point));
scanf("%d",&n);
for(i=0;i<n;i++)
//输入多边形顶点坐标
{
scanf("%lf%lf",&P[i].x,&P[i].y);
}
for(i=1;i<n-1;i++)
//n边形可被分割为（n-2）个三角形
{
if(i==1)//只需要单独求一次a，之后有：a’=c
a=dist(P[i],P[0]);
b=dist(P[i],P[i+1]);
c=dist(P[i+1],P[0]);
temp=square(a,b,c);
S+=temp;//累加总面积
a=c;//a’=c
}
free(P);
printf("%.2lf
",S);//输出结果
return 0;
}
double dist(struct point A,struct point B)
{
double s;
//////////////////
double a=A.x;
double b=B.x;
double c=A.y;
double d=B.y;
//////////////////这四行使代码简洁
s=sqrt((a-b)*(a-b)+(c-d)*(c-d));
//两点间距离公式
return s;
}
double square(double a,double b,double c)
{
double p;
double S;
////////////////////////////
p=(a+b+c)/2;
S=sqrt(p*(p-a)*(p-b)*(p-c));
////////////////////////////海伦公式
return S;
}