码迷,mamicode.com
首页 >  
搜索关键字:nyoj1011    ( 1个结果
hdu 2036 ||nyoj1011 叉乘求多面形面积(无论是凸凹边形都可以)
就是把一个n边形 分割为n-2个三角形 然后相加   然后求每个三角形的面积  设一个三角形的三个点x1,y1,x2,y2,x3.按逆时针给出。 那么这个三角形的面积可以表示为s=(x2-x1)*(y3-y1)-(x3-x1)*(y2-y1)/2; 贴上代码 #include #include int main() { double x1,x2,x3,y1,y2,y3,s; in...
分类:其他好文   时间:2015-04-30 21:52:04    阅读次数:209
1条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!