Leetcode每日一题：1030.matrix-cells-in-distance-order（距离顺序排列矩阵单元格）

思路：自定义排序，按距离大小排序；

class Solution {public:vector<vector<int>> allCellsDistOrder(int R, int C, int r0, int c0) {vector<vector<int>> res;for(int i=0;i<R;i++){for(int j=0;j<C;j++){res.push_back(vector<int>{i,j});}}sort(res.begin(),res.end(),[=](vector<int>&a,vector<int> &b){return abs(a[0]-r0)+abs(a[1]-c0)<abs(b[0]-r0)+abs(b[1]-c0);});return res;}
};

Leetcode每日一题：1030.matrix-cells-in-distance-order（距离顺序排列矩阵单元格）相关推荐

LeetCode简单题之距离顺序排列矩阵单元格
题目给定四个整数 row , cols , rCenter 和 cCenter .有一个 rows x cols 的矩阵,你在单元格上的坐标是 (rCenter, cCenter) . 返回矩阵中的 ...
LeetCode 1030. 距离顺序排列矩阵单元格（排序Lambda表达式BFS）
文章目录 1. 题目 2. 解题 2.1 multimap 2.2 Lambda 表达式排序 2.3 BFS搜索 1. 题目给出 R 行 C 列的矩阵,其中的单元格的整数坐标为 (r, c),满足 ...
【leetcode】1030. Matrix Cells in Distance Order
题目如下: We are given a matrix with R rows and C columns has cells with integer coordinates (r, c), whe ...
leetcode 1030. 距离顺序排列矩阵单元格（bfs）
给出 R 行 C 列的矩阵,其中的单元格的整数坐标为 (r, c),满足 0 <= r < R 且 0 <= c < C. 另外,我们在该矩阵中给出了一个坐标为 (r0, c0 ...
LeetCode（1030）——距离顺序排列矩阵单元格（JavaScript）
给出 R 行 C 列的矩阵,其中的单元格的整数坐标为 (r, c),满足 0 <= r < R 且 0 <= c < C. 另外,我们在该矩阵中给出了一个坐标为 (r0, c0 ...
Leetcode每日一题：all-nodes-distance-k-in-binary-tree（二叉树中所有距离为K的节点）
思路:主要就是用DFS做当前节点和父节点的映射,这样就能在target节点BFS的形式处发散出去:其次,为了防止发散过程中重复遍历某个节点,设定set或者map,对里面已存放的节点不加遍历:有时候做题 ...
leetcode每日刷题计划-简单篇day8
leetcode每日刷题计划-简单篇day8 今天是纠结要不要新买手机的一天QAQ想了想还是算了吧,等自己赚钱买,加油 Num 70 爬楼梯 Climbing Stairs class Solutio ...
Leetcode每日一题：171.excel-sheet-column-number(Excel表列序号)
思路:就是168题的反命题,进制的方式完美解决: Leetcode每日一题:168.excel-sheet-column-title(Excel表名称) class Solution {public: ...
【LeetCode每日一题】1723. 完成所有工作的最短时间
[LeetCode每日一题]1723. 完成所有工作的最短时间 [1] 1723. 完成所有工作的最短时间 [2] 473. 火柴拼正方形 [1] 1723. 完成所有工作的最短时间题目: 给你一个 ...

Leetcode每日一题：1030.matrix-cells-in-distance-order（距离顺序排列矩阵单元格）

Leetcode每日一题：1030.matrix-cells-in-distance-order（距离顺序排列矩阵单元格）相关推荐

最新文章

热门文章