
ACM_计算几何
我爱吃狮子头
有人在这虚度,有人在这成长
展开
-
计算两圆相交面积
转自:[模板] 求两圆相交面积(模板) 两圆相交分如下集中情况:相离、相切、相交、包含。设两圆圆心分别是O1和O2,半径分别是r1和r2,设d为两圆心距离。又因为两圆有大有小,我们设较小的圆是O1。相离相切的面积为零,代码如下:double d = sqrt((a.x-b.x)*(a.x-b.x) + (a.y-b.y)*(a.y-b.y));if (d >= r1+r2...转载 2018-08-16 18:44:20 · 41670 阅读 · 8 评论 -
海伦公式(求三角形面积)
已知三角形的三条边长a,b,c,求面积s:海伦公式:double p=(a+b+c)/2.0;double s=sqrt(p*(p-a)*(p-b)*(p-c));原创 2019-05-24 19:38:10 · 20870 阅读 · 2 评论