早教吧作业答案频道 -->数学-->
应用题:一只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...的网友还看了以下:
已知a的终边上的点P的坐标如下,分别求出角&(阿法)的正弦、余弦、正切值:(1)P(3,-4)(2 2020-04-27 …
已知p、q均为质数,且满足5p2+3q=59,由以p+3、1-p+q、2p+q-4为边长的三角形是 2020-05-13 …
已知p、q均为质数,且满足5p2+3q=59,由以p+3、1-p+q、2p+q-4为边长的三角形是 2020-05-13 …
AO=10,角APN=60度,P是射线ON上一动点(即P点可以在射线ON上运动),若点P以每秒2c 2020-05-23 …
如图点B在y轴正半轴上,A(4,0),且S三角形OAB=61BD平分角ABO角BAE=3角EAD, 2020-06-03 …
已知直线l经过点p(3,2),且倾斜角是直线y=1/4x+3,求直线方程已知直线l经过点p(3,2 2020-06-03 …
A(1,3).B(-3,1).C(-1,-4).D(5,-2).P(3,4)为平面直角坐标系内五个 2020-07-31 …
三角形ABC中,BP,CP分别是三角形ABC的内角平分线和外角平分线,它们交于点P,试问:(1)当 2020-08-03 …
用逻辑联结词“且”、“或”联结命题p,q,并判断复合命题“p且q”、“p或q”的真假:1、p:6是3 2020-12-07 …
一道题五分,我懒得想了,1.将P(a+2,2a+4)向右平移1各单位得到P‘,且P’在y轴上,p'坐 2021-01-08 …