1030-Matrix-Cells-in-Distance-Order.py

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