首页 > 试题广场 >

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

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

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

算法知识视频讲解

盼月亮

发表于 2025-03-30 23:14:59

如果你也像主播一样PA那说明很有生活了。主播是因为把函数crosspro的输入参数手滑写成了int，取整导致精度有偏差所以一半的样例没通过 #include <iostream> using namespace std; double crosspro(double pa_x,doub 展开全文

数学基础数学

上传者：小小

难度：

8条回答 22收藏 7912浏览

查看代码

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

扫一扫，把题目装进口袋