[算法]Python实现
2021-06-28 05:04
标签:算法 += 否则 偶数 技术 python 相同 com oat 题目: 代码: 结果: [算法]Python实现 标签:算法 += 否则 偶数 技术 python 相同 com oat 原文地址:https://www.cnblogs.com/wsjhk/p/9650640.html# -*- 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