題目

給定四個整數 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
來源：力扣（LeetCode）

解題思路

??思路非常簡單，我們將每個點的和中心點的距離和它們的坐標進行綁定，然后對距離進行排序。排序后得到的坐標順序就是答案。

class Solution:def allCellsDistOrder(self, rows: int, cols: int, rCenter: int, cCenter: int) -> List[List[int]]:d=[]for i in range(rows):for j in range(cols):d.append((abs(i-rCenter)+abs(j-cCenter),i,j))temp=[]for i in sorted(d):temp.append([i[1],i[2]])return temp

總結

以上是生活随笔為你收集整理的LeetCode简单题之距离顺序排列矩阵单元格的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。