力扣leetcode 1030. 距离顺序排列矩阵单元格

首先按照顺序,将矩阵遍历在序列a中
然后根据曼哈顿距离进行排序
最后返回列表a

class Solution:
    def allCellsDistOrder(self, R: int, C: int, r0: int, c0: int) -> List[List[int]]:
        a = []
        
        for i in range(0, R):
            for j in range(0, C):
                a.append([i, j])    

        a.sort(key=lambda x: abs(x[0] - r0) + abs(x[1] - c0))
        return a

你可能感兴趣的:(python,leetcode,leetcode,python,算法,数据结构)