1030. Matrix Cells in Distance Order¶
题目信息¶
- 题号:
1030
- 难度:
Easy
- 主题:
矩阵坐标、曼哈顿距离、排序输出
- 原题:
- 重点:
返回矩阵中的每个坐标恰好一次,并按它到中心格的曼哈顿距离非递减排列;同距离坐标顺序不限
题目重述¶
给定矩阵行数 rows、列数 cols,以及矩阵内的中心坐标 (rCenter, cCenter)。坐标 (r, c) 到中心的距离定义为 |r - rCenter| + |c - cCenter|。
请返回矩阵中全部 rows * cols 个坐标,使它们对应的距离按非递减顺序排列。每个坐标必须出现且只出现一次;距离相同的坐标可以采用任意相对顺序。
1 <= rows, cols <= 100,中心坐标保证位于矩阵内。
自建示例¶
同一距离层内顺序可以不同:
输入:rows = 2, cols = 3, rCenter = 0, cCenter = 1
输出:[[0,1],[0,0],[0,2],[1,1],[1,0],[1,2]]
解释:这些坐标到中心的距离依次为 0、1、1、1、2、2;距离相同的坐标交换顺序仍然合法。
矩阵只有一个格子:
输入:rows = 1, cols = 1, rCenter = 0, cCenter = 0
输出:[[0,0]]
解释:唯一坐标就是中心,曼哈顿距离为 0。