LeetCode-1030. 距離順序排列矩陣單元格_Python

• 給定四個整數 row , cols , rCenter 和 cCenter 。有一個 rows x cols 的矩陣，你在單元格上的坐標是 (rCenter, cCenter) 。

• 返回矩陣中的所有單元格的坐標，並按與 (rCenter, cCenter) 的距離從最小到最大的順序排。你可以按任何滿足此條件的順序返回答案。

• 單元格(r1, c1) 和 (r2, c2) 之間的距離為|r1 - r2| + |c1 - c2|。

示例 1：

輸入：rows = 1, cols = 2, rCenter = 0, cCenter = 0
輸出：[[0,0],[0,1]]
解釋：從 (r0, c0) 到其他單元格的距離為：[0,1]

示例 2：

輸入：rows = 2, cols = 2, rCenter = 0, cCenter = 1
輸出：[[0,1],[0,0],[1,1],[1,0]]
解釋：從 (r0, c0) 到其他單元格的距離為：[0,1,1,2]
[[0,1],[1,1],[0,0],[1,0]] 也會被視作正確答案。

示例 3：

輸入：rows = 2, cols = 3, rCenter = 1, cCenter = 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 <= rows, cols <= 100
0 <= rCenter < rows
0 <= cCenter < cols

程序代碼

class Solution:
def allCellsDistOrder(self, rows: int, cols: int, rCenter: int, cCenter: int) -> List[List[int]]:
ans = [[] for i in range(205)]
for i in range(rows):
for j in range(cols):
distance = abs(i - rCenter) + abs(j - cCenter)
ans[distance].append([i, j])
res = []
for i in ans:
if i:
res.extend(i)
return res