假设我们在笛卡尔平面中有一个列表坐标,我们必须检查坐标是否形成直线段。
因此,如果输入就像坐标= [(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