给定一个多边形
P还有一点
p实现一个算法来检查点是否在多边形内。
算法应该输出
1如果点在多边形内,和
0如果不是的话。考虑以下对多边形和点如下所示,如果
ln中由算法输出的值为
n第Th对多边形和点,字符串的值是什么
[l1l2l3.l4]?
P1=[(−2,1),(1,3.),(3.,−3.)],p1=(1,1)
P2=[(2,4),(4,2),(6,8),(8,6)],p2=(3.,3.)
P3.=[(−5,2),(8,2),(8,−4),(−5,−4)],p3.=(−6,1)
P4=[(−2,2),(2,2),(−6,0),(6,0)],p4=(3.,1)
细节和假设
位于多边形边界上的点被认为在多边形内