LeetCode1030. 距离顺序排列矩阵单元格

最新推荐文章于 2023-06-07 23:54:19 发布

土豆崽

最新推荐文章于 2023-06-07 23:54:19 发布

阅读量116

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/max119xlx/article/details/104537249

leetcode 专栏收录该内容

46 篇文章

订阅专栏

本文介绍了一种算法，用于将矩阵中的所有单元格按其到指定单元格的曼哈顿距离进行排序。通过使用Python代码实现，文章详细展示了如何遍历矩阵并计算每个单元格与目标单元格之间的距离，然后按距离排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给出 R 行 C 列的矩阵，其中的单元格的整数坐标为 (r, c)，满足 0 <= r < R 且 0 <= c < C。另外，我们在该矩阵中给出了一个坐标为 (r0, c0) 的单元格。
返回矩阵中的所有单元格的坐标，并按到 (r0, c0) 的距离从最小到最大的顺序排，其中，两单元格(r1, c1) 和 (r2, c2) 之间的距离是曼哈顿距离，|r1 - r2| + |c1 - c2|。（你可以按任何满足此条件的顺序返回答案。）
示例 1：
输入：R = 1, C = 2, r0 = 0, c0 = 0
输出：[[0,0],[0,1]]
解释：从 (r0, c0) 到其他单元格的距离为：[0,1]
示例 2：
输入：R = 2, C = 2, r0 = 0, c0 = 1
输出：[[0,1],[0,0],[1,1],[1,0]]
解释：从 (r0, c0) 到其他单元格的距离为：[0,1,1,2]
[[0,1],[1,1],[0,0],[1,0]] 也会被视作正确答案。
示例 3：
输入：R = 2, C = 3, r0 = 1, c0 = 2
输出：[[1,2],[0,2],[1,1],[0,1],[1,0],[0,0]]
解释：从 (r0, c0) 到其他单元格的距离为：[0,1,1,2,2,3]
其他满足题目要求的答案也会被视为正确，例如 [[1,2],[1,1],[0,2],[1,0],[0,1],[0,0]]。

Python代码实现如下：

class Solution(object):
    def allCellsDistOrder(self, R, C, r0, c0):
        """
        :type R: int
        :type C: int
        :type r0: int
        :type c0: int
        :rtype: List[List[int]]
        """
        res = []
        for i in range(R):
            for j in range(C):
                res.append([i,j])
        res.sort(key=lambda x:abs(x[0]-r0)+abs(x[1]-c0))
        return res

一开始我用sorted函数写的，

  sorted(res,key=lambda x:abs(x[0]-r0)+abs(x[1]-c0))
  return res

结果返回值不对根本没排序，后来发现sorted排序后会生成一个新的list，而sort是在原有的列表上操作。所以如果像上面这样写返回的是没排序的res所以肯定不对