给出 R
行 C
列的矩阵,其中的单元格的整数坐标为 (r, c)
,满足 0 <= r < R
且 0 <= c < C
。
另外,我们在该矩阵中给出了一个坐标为 (r0, c0)
的单元格。
返回矩阵中的所有单元格的坐标,并按到 (r0, c0)
的距离从最小到最大的顺序排,其中,两单元格(r1, c1)
和 (r2, c2)
之间的距离是曼哈顿距离,|r1 - r2| + |c1 - c2|
。(你可以按任何满足此条件的顺序返回答案。)
示例 1:
输入:R = 1, C = 2, r0 = 0, c0 = 0 输出:[[0,0],[0,1]] 解释:从 (r0, c0) 到其他单元格的距离为:[0,1]
示例 2:
输入:R = 2, C = 2, r0 = 0, c0 = 1 输出:[[0,1],[0,0],[1,1],[1,0]] 解释:从 (r0, c0) 到其他单元格的距离为:[0,1,1,2] [[0,1],[1,1],[0,0],[1,0]] 也会被视作正确答案。
示例 3:
输入:R = 2, C = 3, r0 = 1, c0 = 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 <= R <= 100
1 <= C <= 100
0 <= r0 < R
0 <= c0 < C
这一题应该从最近到最远依次判断,首先是将本身的点加入到数组中,接着是距离为一,二,三,,,,,
class Solution {
public:
vector<vector<int>> allCellsDistOrder(int R, int C, int r0, int c0) {
vector<vector<int>> v;
vector<int> v1;
v1.push_back(r0);
v1.push_back(c0);
v.push_back(v1); //将本身这个点放入结果数组中
for(int i=1;i<(R+C);i++){ //从距离为一到距离最大依次判断
for(int i1=-i;i1<=i;i1++){
for(int j=-i;j<=i;j++){
if(abs(i1)+abs(j)==i&&r0+i1>=0&&r0+i1<R&&c0+j>=0&&c0+j<C){ //若不出界且距离正好为i,则将其添加至结果数组
vector<int> v1;
v1.push_back(r0+i1);
v1.push_back(c0+j);
v.push_back(v1);
}
}
}
}
return v;
}
};