题目描述
给出 R 行 C 列的矩阵，其中的单元格的整数坐标为 (r, c)，满足 0 <= r < R 且 0 <= c < C。
另外，我们在该矩阵中给出了一个坐标为 (r0, c0) 的单元格。
返回矩阵中的所有单元格的坐标，并按到 (r0, c0) 的距离从最小到最大的顺序排，其中，两单元格(r1, c1) 和 (r2, c2) 之间的距离是曼哈顿距离，|r1 - r2| + |c1 - c2|。（你可以按任何满足此条件的顺序返回答案。）
算法思路
基于sorted函数。
self.r0,self.c0=r0,c0
l=[(i,j)for i in range(R)for j in range(C)]
def h(i):
return abs(i[0]-self.r0)+abs(i[1]-self.c0)
return sorted(l,key=h)
执行用时 :128 ms, 在所有 Python 提交中击败了83.74%的用户
内存消耗 :14.7 MB, 在所有 Python 提交中击败了100.00%的用户
最后
以上就是害羞冥王星最近收集整理的关于【力扣】1030：距离顺序排序矩阵单元格 | sorted函数题目描述算法思路的全部内容，更多相关【力扣】1030：距离顺序排序矩阵单元格内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复