用 Python 编写程序，找出两点之间直线上的积分坐标数

假设，我们有两个点 (p1, q1) 和 (p2, q2)。如果在两个给定点之间画一条直线，我们必须找出积分坐标数(x 和 y 值都是整数)。返回点数。

因此，如果输入为 p1 = 3、q1 = 3、p2 = 6、q2 = 6，则输出将为 2。如果我们画直线，我们将看到点 (5,5) 和 (6,6) 位于直线上。

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

• 定义一个函数 gcd_find() 。这将获取 x,y
  • 如果 y 与 0 相同，则
    • 返回 x
  • 返回 gcd_find(y, x mod y)

从主方法/函数中，执行以下操作 −

• 返回 gcd_find(|p2 - p1| , |q2 - q1|) - 1

示例

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

def gcd_find(x,y):
   if y == 0:
      return x
   return gcd_find(y,x % y)

def solve(p1,q1,p2,q2):
   return gcd_find(abs(p2 - p1),abs(q2 - q1)) - 1

print(solve(3,3,6,6))

输入

3,3,6,6

输出

2

相关文章

• Python 中元组列表到字典的转换
• Python - 从两个列表中配对，使得成对的元素不相同
• 使用 Python 和 SQLite 的 SQL
• 使用 pytrie 模块在 Python 中进行前缀匹配
• 创建和访问 Python 包
• 如何使用正则表达式和数据类型选择多个 DataFrame 列
• 如何在 Pandas 中查找和过滤重复行?
• 用 Python 编写程序以正确的顺序查找机场?
• 如何在 Python Pandas 中使用字典顺序切片选择数据子集?
• 用 Python 编写程序检查我们是否可以从给定的字符串字符中创建 k 个回文?

有用资源

• python 参考教程 - 该教程包含有关 python 的更多信息:https://www.cainiaomax.com/python/