Leetcode 1030 距离顺序排列矩阵单元格

Leetcode 1030 距离顺序排列矩阵单元格

-----shopee题库 - 简单

给出 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]] 也会被视作正确答案。
提示：
1 <= R <= 100
1 <= C <= 100
0 <= r0 < R
0 <= c0 < C
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/matrix-cells-in-distance-order
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

详细代码：

class Solution(object):
    def allCellsDistOrder(self, rows, cols, rCenter, cCenter):
        """
        :type rows: int
        :type cols: int
        :type rCenter: int
        :type cCenter: int
        :rtype: List[List[int]]
        """
        a = []
        i = 0
        while(i < rows):
            j = 0
            while(j < cols):
                a.append([i, j])
                j += 1
            i += 1
        a.sort(key=lambda x: abs(x[0] - rCenter) + abs(x[1] - cCenter)) 
        return a

重点

a.sort(key=lambda x: abs(x[0] - rCenter) + abs(x[1] - cCenter))
# x代表列表中的某一个元组，x[0]代表某一个元组的第一个元素，x[1]代表某一个元组的第二个元素
# 关键词key = lambda 代表按照一个匿名函数排序，该函数输入为x，输出为abs(x[0] - rCenter) + abs(x[1] - cCenter))
# 所以最终是按照曼哈顿距离abs(x[0] - rCenter) + abs(x[1] - cCenter))排序这个列表a