poj 1329(求三角形外接圆)
外接圓半徑:公式:a/sinA=b/sinB=c/sinC=2R (R就是外接圓半徑)?
本題可以這樣:①.先利用余弦定理:a^2=b^2+c^2-2bc·cosA?
求出:cosA=(b^2+c^2-a^2)/2bc 在利用公式:sinA^2+cosA^2=1
確定 sinA=根號(1-cosA^2) =根號[(a^2+b^2+c^2)^2-2(a^4+b^4+c^4)]/(2bc)?
然后代入 a/sinA=2R求出R. R=abc/根號[(a^2+b^2+c^2)^2-2(a^4+b^4+c^4)] ? ? ? ?
?
定義:設平面上的三點A(x1,y1),B(x2,y2),C(x3,y3),定義?
S(A,B,C) = (x1-x3)*(y2-y3) - (y1-y3)*(x2-x3)?
已知三角形的三個頂點為A(x1,y1),B(x2,y2),C(x3,y3),則該三角形的外心為:?
? ? ? ? ? ?S((x1*x1+y1*y1, y1), (x2*x2+y2*y2, y2), (x3*x3+y3*y3, y3))?
x0 = ----------------------------------------------------------------------------------
? ? ? ? ? ? ? ? ? ? ? ?2*S(A,B,C)?
? ? ? ? ?S((x1,x1*x1+y1*y1), (x2, x2*x2+y2*y2), (x3, x3*x3+y3*y3))?
y0 = -------------------------------------------------------------------------------?
? ? ? ? ? ? 2*S(A,B,C)?
參考博客:http://blog.csdn.net/aacm1992/article/details/7896378
總結
以上是生活随笔為你收集整理的poj 1329(求三角形外接圆)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: eclipse jrebel插件
- 下一篇: poj 3061(尺取法)