首页 > 试题广场 >

判断一个点是否在三角形内部

[编程题]判断一个点是否在三角形内部
  • 热度指数:1721 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
在二维坐标系中,所有的值都是double类型,那么一个三角形可以由3个点来代表,给定3个点代表的三角形,再给定一个点(x, y),判断(x, y)是否在三角形中


输入描述:
输入有四行,每行两个浮点数。

前三行的6个数分别代表三角形的三个顶点的坐标

最后两个数分别表示(x, y)


输出描述:
若(x, y)在三角形中,输出"Yes"

否则输出"No"
示例1

输入

-1.00 0.00
1.50 3.50
2.73 -3.12
1.23 0.23

输出

Yes

说明

样例中的图形大致如下

示例2

输入

-1.00 0.00
1.50 3.50
2.73 -3.12
2333.33 233333.33

输出

No

备注:
if __name__ == "__main__":
# 读取三个坐标点的值
p1=input().split()
p2=input().split()
p3=input().split()
p0=input().split()
"""
p1_x = float(input())
p1_y = float(input())
p2_x = float(input())
p2_y = float(input())
p3_x = float(input())
p3_y = float(input())
p0_x = float(input())
p0_y = float(input())
"""
p1_x = float(p1[0])
p1_y = float(p1[1])
p2_x = float(p2[0])
p2_y = float(p2[1])
p3_x = float(p3[0])
p3_y = float(p3[1])
p0_x = float(p0[0])
p0_y = float(p0[1])
p_x=[p1_x,p2_x,p3_x]
p_y=[p1_y,p2_y,p3_y]
if p0_x<min(p_x) or p0_x>max(p_x) or p0_y<min(p_y) or p0_y>max(p_y):
print("No")
else:

if p2_x == p1_x:
p02_y=((p3_y-p1_y)/(p3_x-p1_x))*(p0_x-p1_x)+p1_y
p01_y=((p2_y-p3_y)/(p2_x-p3_x))*(p0_x-p3_x)+p3_y
if p0_y==p01_y or p0_y==p02_y:
print(0)
elif p0_y>max(p01_y,p02_y) and p0_y<min(p01_y,p02_y):
print("No")
else:
print("Yes")
elif p2_x==p3_x:
p03_y=((p2_y-p1_y)/(p2_x-p1_x))*(p0_x-p1_x)+p1_y
p02_y=((p3_y-p1_y)/(p3_x-p1_x))*(p0_x-p1_x)+p1_y
if p0_y==p03_y or p0_y==p02_y:
print(0)
elif p0_y>max(p03_y,p02_y) and p0_y<min(p03_y,p02_y):
print("No")
else:
print("Yes")
elif p1_x==p3_x:
p03_y=((p2_y-p1_y)/(p2_x-p1_x))*(p0_x-p1_x)+p1_y
p01_y=((p2_y-p3_y)/(p2_x-p3_x))*(p0_x-p3_x)+p3_y
if p0_y==p01_y or p0_y==p03_y:
print(0)
elif p0_y>max(p01_y,p03_y) and p0_y<min(p01_y,p03_y):
print("No")
else:
print("Yes")

else:
p01_y=((p2_y-p3_y)/(p2_x-p3_x))*(p0_x-p3_x)+p3_y
p02_y=((p3_y-p1_y)/(p3_x-p1_x))*(p0_x-p1_x)+p1_y
p03_y=((p2_y-p1_y)/(p2_x-p1_x))*(p0_x-p1_x)+p1_y
p0123_y=[p01_y,p02_y,p03_y]
p0123_y.sort()
if min(p_y)<p0123_y[0]:
if p0_y>p0123_y[0] and p0_y<p0123_y[1]:
print("Yes")
elif p0_y in p0123_y:
print(0)
else:
print("No")
if max(p_y)>p0123_y[2]:
if p0_y<p0123_y[2] and p0_y>p0123_y[1]:
print("Yes")
elif p0_y in p0123_y:
print(0)
else:
print("No")

编辑于 2019-09-04 09:50:18 回复(0)