已知坐标算面积

发布网友发布时间：2022-04-22 06:26

共1个回答

热心网友时间：2024-02-05 07:31

用叉乘（或者叫向量积）设多边形的点按某顺序依次是(x1,y1),(x2,y2),...,(xn,yn)我们任选一个点和每条边相连，相邻的边做叉乘再除以2（构成三角形的有向面积），一般我们选原点(0,0)则面积S=(x1y2-x2y1)/2+(x2y3-x3y2)/2+...+(xny1-x1yn)/2这里S是有向面积还要取绝对值程序很简单了如果数组标号是0到n-1则double s=0;for (int i=0;i<n;i++) s+=((double)x[i]*y[(i+1)%n]-(double)x[(i+1)%n]*y[i])/2;s=fabs(s);

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com