程序检查点列表是否在Python中形成直线

假设我们在笛卡尔平面中有一个列表坐标,我们必须检查坐标是否形成直线段。

因此,如果输入就像坐标= [(5,5),(8,8),(9,9)],则输出将为True,因为这些点形成了斜率为1的线段。

为了解决这个问题,我们将遵循以下步骤-

  • (x0,y0):=坐标[0]

  • (x1,y1):=坐标[1]

  • 对于范围在2到坐标列表大小的i-1,执行

    • 返回False

    • (x,y):=坐标[i]

    • 如果(x0-x1)*(y1-y)与(x1-x)*(y0-y1)不同,则

    • 返回True

    让我们看下面的实现以更好地理解-

    示例

    class Solution:
       def solve(self, coordinates):
          (x0, y0), (x1, y1) = coordinates[0], coordinates[1]
          for i in range(2, len(coordinates)):
             x, y = coordinates[i]
             if (x0 - x1) * (y1 - y) != (x1 - x) * (y0 - y1):
                return False
          return True
    ob = Solution()coordinates = [[5, 5],[8, 8],[9, 9]]
    print(ob.solve(coordinates))

    输入值

    [[5, 5],[8, 8],[9, 9]]

    输出结果

    True
    猜你喜欢