首页 > 试题广场 >

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

[编程题]判断一个点是否在三角形内部

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

算法知识视频讲解

暂无题解

数学基础数学

上传者：小小

难度：

8条回答 22收藏 7071浏览

查看代码

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

扫一扫，把题目装进口袋