一只3个2d点p1，p2，p3，写出算法判断点p0是否处于p1，p2，p3所形成的三角形内部。

来源：百度知道 编辑：UC知道 时间：2024/05/28 19:24:11
应用题：一只3个2d点p1，p2，p3，写出算法判断点p0是否处于p1，p2，p3所形成的三角形内部。写出思路即可，并考虑算法的复杂度

判断点是否在多边形内部的一般方法：
由该点引一射线，求射线与多边形的交点个数，若为奇数，则在多边形内部，若为偶数，则在多边形外部。

该算法对点引出的射线和多边形的各边求交点，所以和N边形要计算N次，算法时间复杂度为O(N)

楼上的算法确实简单
但我补充一点.
该射线的与多边形的交点不能是多边形的顶点.

一只3个2d点p1，p2，p3，写出算法判断点p0是否处于p1，p2，p3所形成的三角形内部。 已知三个2D点p1，p2，p3，写出算法判断点p1是否出于p1,p2,p3所形成的三角形内部，写思路，考虑算法复杂度 已知n（n大于等于2）个点，P1、P2、P3、…P4在同一平面内，接下） 等腰三角形ABC中AB=AC=2 BC边上有200个不同的点P1,P2...P200, 我想问一下,Intel的P1,P2,P3,P4是不是就是奔腾的奔1奔2奔3奔4呢? 设共线3点,P1,P2,P3分别在3条直线x=0,x=m,x=m+n(mn不等于0,m+n不等于0)求坐标Y1,Y2,Y3的关系式 一只小虫子落在数轴上的某点P0,第一次从P0向左跳1个单位到P1，第二次从P1向右跳2个单位到P2,(接) 设p1,p2,p3～pn……的逆序数为K，那么……pn～p3，p2，p1的逆序数是多少？？ 3．（1）两平行直线l1、l2分别过点P1（1，0）、P2（0，5）．设l1、l2之间的距离为d，求d的取值范围． explorer.exe错误,错误签名eventtype:bex p1:explorer.exe p2:6.0.2900.3156 p3:466fc588 。。。