nyoj1011

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

就是把一个n边形分割为n-2个三角形然后相加 然后求每个三角形的面积 设一个三角形的三个点x1,y1,x2,y2,x3.按逆时针给出。那么这个三角形的面积可以表示为s=((x2-x1)*(y3-y1)-(x3-x1)*(y2-y1))/2;贴上代码#include #include intmain() { doublex1,x2,x3,y1,y2,y3,s; intn; while(scanf("
su20145104009·2015-04-30 21:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他