凸多边形的面积问题

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\n",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; }

 

转载于:https://www.cnblogs.com/LegendLa/p/4269660.html

总结

以上是生活随笔为你收集整理的凸多边形的面积问题的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。