Python:检查一组二维点是否至少包含两条水平线
Python:检查一组二维点是否至少包含两条水平线
提问于 2020-11-16 19:39:41
给定的是2D (x，y)点(整数)的数值数组。例如：
points = np.array([[3,3],[5,4],[1,6],[10,6],[100,100]])我想检查一下：
数据是否至少构建了两条水平线？水平线定义为一组二维点，其最大y差为1，最小x差为1。两条水平线必须具有不同的y坐标。
输出应该是一个布尔值:如果集合包含两条水平线，则为True；如果不包含，则为False。上面提到的数组应该输出True。一条线由(3,3)和(5,4)形成，另一条水平线由(1,6)和(10,6)形成。
谢谢你的帮助
回答 1
Stack Overflow用户
发布于 2020-11-16 21:04:37
这不是最好的比较方式！(也许这是最糟糕的-将每个点与每个点进行比较(O = n*n) )你应该检查其他算法。
=> DEMO
import numpy as np
points = np.array([[3,3],[5,4],[1,6],[10,6],[100,100]])
def checkIfLineInArray(array):
result = 0
for p1 in points:
for p2 in points:
if(p1[0]==p2[0] and p1[1]==p2[1]):
#same point we want skip
continue
if(((p2[1]-1) < p1[1] < (p2[1]+1))):
print('there is horizontal line between this points')
print(p1,p2)
result = 1
return result
checkIfLineInArray(points)根据需要在此函数中注释或删除打印内容：)
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/64857330
复制相关文章
相似问题
腾讯云开发者
