[算法]Python实现

2021-06-28 05:04

阅读:641

标签:算法   +=   否则   偶数   技术   python   相同   com   oat   

题目:

技术分享图片

 

代码:

# -*- coding:utf-8 -*-

def rayCasting(p, poly):
    px = p[‘x‘]
    py = p[‘y‘]
    flag = False

    i = 0
    l = len(poly)
    j = l - 1
    #for(i = 0, l = poly.length, j = l - 1; i = py) or (sy >= py and ty  px:
                flag = not flag
        j = i
        i += 1

    #射线穿过多边形边界的次数为奇数时点在多边形内
    return (px,py) if flag else ‘out‘

#根据数组下标奇偶数得到点的坐标
def getpoint(a):
    i = 0
    zhima = []
    while i 

  

结果:

技术分享图片

 

[算法]Python实现

标签:算法   +=   否则   偶数   技术   python   相同   com   oat   

原文地址:https://www.cnblogs.com/wsjhk/p/9650640.html


评论


亲,登录后才可以留言!