hdu 2036 ||nyoj1011 叉乘求多面形面積(無論是凸凹邊形都可以)
來源:程序員人生 發(fā)布時(shí)間:2015-06-08 08:37:55 閱讀次數(shù):3226次
就是把1個(gè)n邊形 分割為n⑵個(gè)3角形 然后相加
然后求每一個(gè)3角形的面積
設(shè)1個(gè)3角形的3個(gè)點(diǎn)x1,y1,x2,y2,x3.按逆時(shí)針給出。
那末這個(gè)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;
}
生活不易,碼農(nóng)辛苦
如果您覺得本網(wǎng)站對(duì)您的學(xué)習(xí)有所幫助,可以手機(jī)掃描二維碼進(jìn)行捐贈(zèng)