依次输入4个点ABCD的坐标,先判定ABC能否组成三角形,若可以,继续判定D点是否在△ABC内部。
用点组成圆弧的方向进行判断,当D点分别代替点A、B、C后,弧线方向都不发生改变,则D点在ABC内部。
判定弧线方向的过程,用一个单独的函数完成,然后在主程序中调用。
import math
corA = input("请输入A点的坐标值:").split(",")
x1,y1 = int(corA[0]),int(corA[1])
corB = input("请输入B点的坐标值:").split(",")
x2,y2 = int(corB[0]),int(corB[1])
corC = input("请输入C点的坐标值:").split(",")
x3,y3 = int(corC[0]),int(corC[1])
corP = input("请输入P点的坐标值:").split(",")
x,y = int(corP[0]),int(corP[1])
def IsTrangleOrArea(x1,y1,x2,y2,x3,y3):
return abs((x1 * (y2 - y3) + x2 * (y3 - y1) + x3 * (y1 - y2)) / 2.0)
def IsInside(x1,y1,x2,y2,x3,y3,x,y):
#三角形ABC的面积
ABC = IsTrangleOrArea(x1,y1,x2,y2,x3,y3)
# 三角形PBC的面积
PBC = IsTrangleOrArea(x,y,x2,y2,x3,y3)
# 三角形ABC的面积
PAC = IsTrangleOrArea(x1,y1,x,y,x3,y3)
# 三角形ABC的面积
PAB = IsTrangleOrArea(x1,y1,x2,y2,x,y)
return (ABC == PBC + PAC + PAB)
if __name__ =="__main__":
if IsTrangleOrArea(x1,y1,x2,y2,x3,y3)>0:
if IsInside(x1,y1,x2,y2,x3,y3,x,y):
print ("Inside")
else:
print( "Outside")
else:
print( "不能构成三角形")
您好,我是有问必答小助手,您的问题已经有小伙伴帮您解答,感谢您对有问必答的支持与关注!