用Python访问街区的总距离
假设我们有一个代表城市街区的唯一字符串矩阵，另一个包含要访问的街区的字符串列表。如果我们位于块矩阵[0][0]，则找到按顺序访问每个块所需的曼哈顿总距离。
所以，如果输入像
块=[H，B，C]
然后输出将是6，因为“h”是底部2个块（向南）和1块右侧（东），“b”是2个块向上（北），“c”是1块右侧（东）。
为了解决这个问题，我们将遵循以下步骤-
坐标：=具有键“开始”和值(0,0)的映射
对于垫子中的每一行，
将(row,col)插入到坐标中[mat[row，col]]
对于垫子中的每个col
dist：=0
通过在开头添加“开始”来更新块
对于0到块-1大小的i，执行
c1：=坐标[blocks[i]]
c2：=坐标[blocks[i+1]]
d：=|c1[0]-c2[0]|+|c1[1]-c2[1]|
dist：=dist+d
返回dist
让我们看下面的实现以更好地理解-
示例
class Solution:
def solve(self, mat, blocks):
coords = {'start': (0,0)}
for row in range(len(mat)):
for col in range(len(mat[row])):
coords[mat[row][col]] = (row,col)
dist = 0
blocks = ['start']+blocks
for i in range(len(blocks)-1):
c1 = coords[blocks[i]]
c2 = coords[blocks[i+1]]
d = abs(c1[0]-c2[0]) + abs(c1[1]-c2[1])
dist += d
return dist
ob = Solution()inp = [["q", "b", "c"],
["d", "e", "z"],
["g", "h", "i"]]
blk = ["h", "b", "c"]
print(ob.solve(inp, blk))输入项
[["q", "b", "c"],["d", "e", "z"],["g", "h", "i"]]
输出结果
6