hdu 2036 ||nyoj1011 叉乘求多面形面积（无论是凸凹边形都可以）
发布时间：2020-12-13 20:43:10 所属栏目：PHP教程 来源：网络整理
导读：就是把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.hint main(){double x
|
就是把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,x3,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;
} （编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |