求两点间的最短距离

简介: 求两点间的最短距离

公式:

解法一:
import math
# 第一个点(x1,y1)
x1 = int(input("请输入第一个点的横坐标:"))
y1 = int(input("请输入第一个点的纵坐标:"))
print("第一个点的坐标是:",(x1,y1))
# 第一个点(x2,y2)
x2 = int(input("请输入第二个点的横坐标:"))
y2 = int(input("请输入第二个点的纵坐标:"))
print("第二个点的坐标是:",(x2,y2))
# 最短距离
s = math.sqrt((x1-x2)**2+(y1-y2)**2)
print("两点间的最短距离是:",s)
解法二:
import math
# 第一个点(x1,y1)
x1 = int(input("请输入第一个点的横坐标:"))
y1 = int(input("请输入第一个点的纵坐标:"))
print("第一个点的坐标是:",(x1,y1))
# 第一个点(x2,y2)
x2 = int(input("请输入第二个点的横坐标:"))
y2 = int(input("请输入第二个点的纵坐标:"))
print("第二个点的坐标是:",(x2,y2))
# 最短距离
s = math.sqrt(pow((x1-x2),2)+pow((y1-y2),2))
print("两点间的最短距离是:",s)
s1 = int(s) # 转换成整型
print("两点间的最短距离是:",s1)
目录
相关文章
|
3月前
论多段图的最短路径问题(我认为本质上还是暴力枚举法)
本文讨论了多段图最短路径问题的解决方法,认为本质上是使用暴力枚举法,通过逐步计算每个阶段点的最短距离来确定从起点到终点的最短路径。
50 1
论多段图的最短路径问题(我认为本质上还是暴力枚举法)
|
8月前
|
算法 测试技术 C#
【数学】【C++算法】780. 到达终点
【数学】【C++算法】780. 到达终点
|
存储 C++
C++/PTA 求两点之间距离
定义一个Point类,有两个数据成员:x和y, 分别代表x坐标和y坐标,并有若干成员函数。 定义一个函数Distance(), 用于求两点之间的距离。
257 0
|
算法 Java
利用Dijkstra算法求顶点v1到其他各顶点的最短路径Java实现
利用Dijkstra算法求顶点v1到其他各顶点的最短路径Java实现
126 0
利用Dijkstra算法求顶点v1到其他各顶点的最短路径Java实现
AcWing 616. 两点间的距离
AcWing 616. 两点间的距离
97 0
AcWing 616. 两点间的距离
|
机器学习/深度学习
1036. 逃离大迷宫 : BFS + 给定障碍物所能围成的最大面积
1036. 逃离大迷宫 : BFS + 给定障碍物所能围成的最大面积