程序员人生 网站导航

hdu 2036 ||nyoj1011 叉乘求多面形面积(无论是凸凹边形都可以)

栏目:php教程时间:2015-06-08 08:37:55

就是把1个n边形 分割为n⑵个3角形 然后相加  

然后求每一个3角形的面积 

设1个3角形的3个点x1,y1,x2,y2,x3.按逆时针给出。

那末这个3角形的面积可以表示为s=((x2-x1)*(y3-y1)-(x3-x1)*(y2-y1))/2;

贴上代码

#include <stdio.h> #include <math.h> int main() { double x1,x2,x3,y1,y2,y3,s; int n; while(scanf("%d",&n)!=EOF&&n) { s=0; scanf("%lf %lf %lf %lf",&x1,&y1,&x2,&y2); for(int i=0;i<n⑵;i++) { scanf(" %lf %lf",&x3,&y3); s=s+((x2-x1)*(y3-y1)-(x3-x1)*(y2-y1))/2; x2=x3,y2=y3; } printf("%.1lf ",s); } return 0; }


------分隔线----------------------------
------分隔线----------------------------

最新技术推荐