早教吧作业答案频道 -->数学-->
应用题：一只3个2d点p1,p2,p3,写出算法判断点p0是否处于p1,p2,p3所形成的三角形内部.写出思路即可,并考虑算法的复杂度
题目详情
应用题：一只3个2d点p1,p2,p3,写出算法判断点p0是否处于p1,p2,p3所形成的三角形内部.写出思路即可,并考虑算法的复杂度
▼优质解答
答案和解析
判断点是否在多边形内部的一般方法：
由该点引一射线,求射线与多边形的交点个数,若为奇数,则在多边形内部,若为偶数,则在多边形外部.
该算法对点引出的射线和多边形的各边求交点,所以和N边形要计算N次,算法时间复杂度为O(N)
由该点引一射线,求射线与多边形的交点个数,若为奇数,则在多边形内部,若为偶数,则在多边形外部.
该算法对点引出的射线和多边形的各边求交点,所以和N边形要计算N次,算法时间复杂度为O(N)
看了应用题：一只3个2d点p1,p...的网友还看了以下：
实对称矩阵对角化是否可用以下几个方法?在求出的某个多重特征值,求其特征向量时,可不可以取正交的特征 2020-05-14 …
（1）已知集合M=｛xly^2=2x,y属于R｝和集合P=｛（x,y）ly^2=2x,y属于R｝, 2020-05-16 …
1.如图,已知抛物线于X轴交点A(-2,0),B(4,0).与y轴交点C(0,8)（2）设直线CD 2020-06-03 …
条件概率问题,已知P(A),P(B|A),P(C|A),能否求得P(C|A,B)?写错了，是已知P 2020-06-13 …
如何判断一条边是否位于多面体内部、外部?在三维空间中,给定一条边e的端点坐标,以及一个由多个三角面 2020-06-27 …
概率论问题.已知P（AB）等于P（A）那么能否得出结论A包含于B?概率论问题.已知P（AB）等于P 2020-07-21 …
按如下程序运算：规定：程序运行到“结果是否大于p”为一次运算，且运算4次才停止，可输入的正整数x刚 2020-07-31 …
在闭合电路中,1.电源内部非静电力做功数值上是否等于外部静电力做的功?在闭合电路中,1.电源内部非静 2020-11-06 …
一道15分让偶看懂就行1.X属于M或X属于P是命题X属于M交P的什么条件?我认为是非充分非必要可是答 2020-12-07 …
如图,在三角形ABC中,P点为中线AM上任一点P的延长线交AB于点D,BP的延长线交AC于E连接DE 2021-01-02 …