Python：检查2D点集是否至少包含2条水平线

给定的是二维（x，y）点（整数）的numpy数组。例如：

我想检查一下：

数据是否至少构建了两条水平线？水平线定义为一组最大y差为1、最小x差为1的二维点。两条水平线必须具有不同的y坐标

输出应为布尔值：如果集合包含两条水平线，则为True，否则为False。上述数组应输出True。一条线由（3,3）和（5,4）组成，另一条水平线由（1,6）和（10,6）组成

---

感谢您的帮助

这不是最好的比较方式！（也许这是最糟糕的——将每个点与每个点进行比较（O=n*n））你应该检查另一个算法

=>

将numpy导入为np
点=np.数组（[[3,3]，[5,4]，[1,6]，[10,6]，[100100]）
def CHECKIFLINEINARAY（阵列）：
结果=0
对于p1 in点：
对于点中的p2：
如果（p1[0]==p2[0]和p1[1]==p2[1]）：
#我们也要跳过这一点
持续
如果（（p2[1]-1）

---

根据需要从该功能中注释或删除打印：）

请发布示例输入数据和预期输出数据。另外，请澄清您是否正在寻找两条不重叠的线。我希望能澄清该示例。由于它们是水平的，并且在y坐标中必须有最小为1的间隙，因此它们不能重叠！？一个自然的开始是创建一个由y坐标键控的字典。键

k

的值可以是具有y坐标

k

或

k-1

或

k+1

的点集。此词典（可在

O（n）

中构建）应包含所有需要的信息。

points = np.array([[3,3],[5,4],[1,6],[10,6],[100,100]])

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)