本文共 1056 字，大约阅读时间需要 3 分钟。

题目：

示例 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]]。

提示：1 <= R <= 1001 <= C <= 1000 <= r0 < R0 <= c0 < C

解题思路：

class Solution:    def allCellsDistOrder(self, R: int, C: int, r0: int, c0: int) -> List[List[int]]:        lst = []        for a in range(R):            for b in range(C):                lst.append([a,b])        lst.sort(key=lambda x: abs(x[0]-r0) + abs(x[1]-c0))        return lst

运行结果：