LeetCode（1030）——距离顺序排列矩阵单元格（JavaScript）

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

/*** @param {number} R* @param {number} C* @param {number} r0* @param {number} c0* @return {number[][]}*/
var allCellsDistOrder = function(R, C, r0, c0) {};

个人解法

var allCellsDistOrder = function(R, C, r0, c0) {var result = [];//每一行for(var i = 0; i < R; i++){//每一列for(var j = 0; j < C; j++){result.push([i , j]);}}//排序result.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 result;
};

LeetCode（1030）——距离顺序排列矩阵单元格（JavaScript）相关推荐

LeetCode 1030. 距离顺序排列矩阵单元格（排序Lambda表达式BFS）
文章目录 1. 题目 2. 解题 2.1 multimap 2.2 Lambda 表达式排序 2.3 BFS搜索 1. 题目给出 R 行 C 列的矩阵,其中的单元格的整数坐标为 (r, c),满足 ...
leetcode 1030. 距离顺序排列矩阵单元格（bfs）
给出 R 行 C 列的矩阵,其中的单元格的整数坐标为 (r, c),满足 0 <= r < R 且 0 <= c < C. 另外,我们在该矩阵中给出了一个坐标为 (r0, c0 ...
力扣距离顺序排列矩阵单元格
力扣距离顺序排列矩阵单元格题目描述给出 R 行 C 列的矩阵,其中的单元格的整数坐标为 (r, c),满足 0 <= r < R 且 0 <= c < C. 另外,我们在 ...
LeetCode简单题之距离顺序排列矩阵单元格
题目给定四个整数 row , cols , rCenter 和 cCenter .有一个 rows x cols 的矩阵,你在单元格上的坐标是 (rCenter, cCenter) . 返回矩阵中的 ...
Leetcode每日一题：1030.matrix-cells-in-distance-order（距离顺序排列矩阵单元格）
思路:自定义排序,按距离大小排序: class Solution {public:vector<vector<int>> allCellsDistOrder(int R, in ...
html相同数据合并单元格合并单元格,Javascript合并表格中具有相同内容单元格示例...
效果图: HTML代码: 表格相同内容合并合并前: a 1 2 3 4 5 a 1 2 3 4 6 a 2 3 3 4 b 3 4 6 7 b 3 5 6 7 cc 2 3 4 5 cc 2 3 5 ...
Office Excel阅读模式(记忆和高亮选中的单元格)的两种方法
金山WPS上非常好用的阅读模式,到了微软Office上就就没有了,很是心痛. 然而网上搜到的Office阅读模式,要么需要用到插件(比如"方方格子"的"聚光灯" ...
html基础-4-表格及单元格合并
文章目录表格完整表格语义标签合并单元格表格 table:定义一个表格 tr(table row):表格的行 td(table data):表格的单元格,类似列因此,想要几行就写几个tr,想要 ...
LeetCode简单题之Excel 表中某个范围内的单元格
题目 Excel 表中的一个单元格 (r, c) 会以字符串 "" 的形式进行表示,其中: 即单元格的列号 c .用英文字母表中的字母标识. 例如,第 1 列用 'A' 表示, ...

LeetCode（1030）——距离顺序排列矩阵单元格（JavaScript）

个人解法

LeetCode（1030）——距离顺序排列矩阵单元格（JavaScript）相关推荐

最新文章

热门文章