題目：在二維坐標系中，所有的值都是double型，那么一個三角形可以由三個點來代表，給定三個點代表的三角形，再給定一個點(x, y)，判斷(x, y)是否在三角形中

基本思路：

如果一個點O在三角形的內(nèi)部，那么從三角形的一個點出發(fā)，逆時針走過所有邊的過程中，點O始終在走過邊的左邊。如果點O在外側(cè)，則不滿足這一條件。

　　如果要逆時針走過一遍三角形，那么三個點的位置是重要的，假設(shè)輸入的三個點依次是a，b，c，如果b在邊ac的左邊，按照a -> b -> c的順序遍歷是順時針遍歷，如果b在邊ac的右邊，按照a -> b -> c的順序遍歷就是逆時針遍歷。如果出現(xiàn)前者情況，我們需要先調(diào)整一下三個點輸入的順序，接下來的重點就是判斷一個點是在一條邊的左側(cè)還是右側(cè)。該問題可以使用幾何上的向量積（叉積）解決。

def crossproduct(x1,y1,x2,y2):return x1*y2 - x2*y1def isInside(x1,y1,x2,y2,x3,y3,x,y):if crossproduct(x1-x2,y1-y2,x1-x3,y1-y3) >= 0:x2,x3 = x3,x2y2,y3 = y3,y2if crossproduct(x2-x1,y2-y1,x-x1,y-y1)<0:return Falseif crossproduct(x3-x2,y3-y2,x-x2,y-y2)<0:return Falseif crossproduct(x1-x3,y1-y3,x-x3,y-y3)<0:return Falsereturn True

?

總結(jié)

以上是生活随笔為你收集整理的判断一个点是否在三角形内部的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。