判断点是不是在三角形内部

最新推荐文章于 2021-07-13 19:18:54 发布

小明同学yeah

最新推荐文章于 2021-07-13 19:18:54 发布

阅读量453

点赞数

文章标签： python 三角形判断

本文链接：https://blog.csdn.net/Xmstu/article/details/100533803

版权

该博客介绍了一个二维坐标系中的问题，如何判断一个点是否位于由三个点定义的三角形内部。提供了输入描述、输出描述及一个Python代码示例，代码虽然冗余但旨在帮助求职者理解。

摘要由CSDN通过智能技术生成

这里写自定义目录标题

- python代码如下

链接：https://www.nowcoder.com/questionTerminal/f9c4290baed0406cbbe2c23dd687732c?toCommentId=3848030
来源：牛客网

在二维坐标系中，所有的值都是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

python代码如下

写的比较冗余，希望可以帮到找工作的小伙伴

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]