（js）leetcode 1030. 距离顺序排列矩阵单元格

喜欢ヅ旅行 2022-12-22 04:55 140阅读 0赞

### 题目： ###

> 给出 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

今天的这道题挺简单的，按照自己的思路去将这道题解了出来，但是看了官方的解答之后，觉得自己果真是脑子不常用，懂得太少了。

虽然思路一样，但是官方的解答非常简洁。

我还是先将自己的解法列出来，然后再将按官方的java代码改写为js代码的解法写在下面，这样以后还能看到自己的成长。

### 思路： ###

> 1. 直接计算出每个点与当前点的距离
> 
> 2. 将这些点按距离排序

### 代码实现： ###

个人：

/**
     * @param {number} R
     * @param {number} C
     * @param {number} r0
     * @param {number} c0
     * @return {number[][]}
     */
    var allCellsDistOrder = function(R, C, r0, c0) {
        let disArr =[];
        for(let i=0;i<R;i++){
            for(let j=0;j<C;j++){
                let dis = Math.abs(i-r0) + Math.abs(j-c0);
                let index = disArr.findIndex(item=>item.dis===dis);
                // dis 存放距离， value 中存放距离为 dis 的所有点
                if(index===-1){
                    disArr.push({dis:dis,value:[[i,j]]})
                }else{
                    disArr[index].value.push([i,j]);
                }
            }
        }
        let resArr = [];
        // 按距离从小到大排序
        disArr.sort((a,b)=>{return a.dis-b.dis});
        disArr.forEach(item=>{
            item.value.forEach(v=>{
                resArr.push(v)
            })
        })
        return resArr;
    };

官方：

/**
     * @param {number} R
     * @param {number} C
     * @param {number} r0
     * @param {number} c0
     * @return {number[][]}
     */
    var allCellsDistOrder = function(R, C, r0, c0) {
        let resArr =[];
        for(let i=0;i<R;i++){
            for(let j=0;j<C;j++){
                resArr.push([i,j]);
            }
        }
        
        // 这里直接按照 计算的结果 排序，我竟然没有想到，不过下次我就能想到啦
        resArr.sort((a,b)=>{
            return (Math.abs(a[0]-r0)+Math.abs(a[1]-c0)) - (Math.abs(b[0]-r0)+Math.abs(b[1]-c0))
        });
        
        return resArr;
    };

### 运行结果： ###

个人：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70][]

官方：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70 1][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70]: /images/20221120/45dbb62b01a94edbaa0a2719d6156e3c.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01fRXZl_size_16_color_FFFFFF_t_70 1]: /images/20221120/761989320650456cb9dc894fbd92230a.png