python计算曼哈顿距离
时间: 2024-10-10 09:14:52 浏览: 50
Python用户推荐系统曼哈顿算法实现完整代码
在Python中,曼哈顿距离也称为城市街区距离,它是两点在网格状坐标系中水平和垂直方向上距离之和的绝对值。如果你有两个点,比如`(x1, y1)`和`(x2, y2)`,计算它们之间的曼哈顿距离可以使用下面的公式:
```python
def manhattan_distance(point1, point2):
x1, y1 = point1
x2, y2 = point2
return abs(x1 - x2) + abs(y1 - y2)
```
或者更简洁地,你可以直接使用内置函数`sum()`:
```python
def manhattan_distance(point1, point2):
return sum(abs(coord1 - coord2) for coord1, coord2 in zip(point1, point2))
```
例如,如果你想计算点(3,4)和点(9,7)之间的曼哈顿距离,可以这样调用:
```python
distance = manhattan_distance((3, 4), (9, 7))
print(distance) # 输出:10
```
阅读全文