LeetCode简单题之距离顺序排列矩阵单元格

题目

给定四个整数 row , cols , rCenter 和 cCenter 。有一个 rows x cols 的矩阵，你在单元格上的坐标是 (rCenter, cCenter) 。
返回矩阵中的所有单元格的坐标，并按与 (rCenter, cCenter) 的距离从最小到最大的顺序排。你可以按任何满足此条件的顺序返回答案。
单元格(r1, c1) 和 (r2, c2) 之间的距离为|r1 - r2| + |c1 - c2|。
示例 1：
输入：rows = 1, cols = 2, rCenter = 0, cCenter = 0
输出：[[0,0],[0,1]]
解释：从 (r0, c0) 到其他单元格的距离为：[0,1]
示例 2：
输入：rows = 2, cols = 2, rCenter = 0, cCenter = 1
输出：[[0,1],[0,0],[1,1],[1,0]]
解释：从 (r0, c0) 到其他单元格的距离为：[0,1,1,2]
[[0,1],[1,1],[0,0],[1,0]] 也会被视作正确答案。
示例 3：
输入：rows = 2, cols = 3, rCenter = 1, cCenter = 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 <= rows, cols <= 100
0 <= rCenter < rows
0 <= cCenter < cols
来源：力扣（LeetCode）

解题思路

思路非常简单，我们将每个点的和中心点的距离和它们的坐标进行绑定，然后对距离进行排序。排序后得到的坐标顺序就是答案。

class Solution:def allCellsDistOrder(self, rows: int, cols: int, rCenter: int, cCenter: int) -> List[List[int]]:d=[]for i in range(rows):for j in range(cols):d.append((abs(i-rCenter)+abs(j-cCenter),i,j))temp=[]for i in sorted(d):temp.append([i[1],i[2]])return temp

LeetCode简单题之距离顺序排列矩阵单元格相关推荐

LeetCode（1030）——距离顺序排列矩阵单元格（JavaScript）
给出 R 行 C 列的矩阵,其中的单元格的整数坐标为 (r, c),满足 0 <= r < R 且 0 <= c < C. 另外,我们在该矩阵中给出了一个坐标为 (r0, c0 ...
力扣距离顺序排列矩阵单元格
力扣距离顺序排列矩阵单元格题目描述给出 R 行 C 列的矩阵,其中的单元格的整数坐标为 (r, c),满足 0 <= r < R 且 0 <= c < C. 另外,我们在 ...
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 ...
Leetcode每日一题：1030.matrix-cells-in-distance-order（距离顺序排列矩阵单元格）
思路:自定义排序,按距离大小排序: class Solution {public:vector<vector<int>> allCellsDistOrder(int R, in ...
php怎么读取excel里的数据类型,php读取excel表格数据-对PHPExcel一些简单的理解及怎么读取单元格数据...
php读取excel,excel下多个个工作表,该怎么读取 php读取excel,excel下多个个工作表的方法: 1.利用PHPExcelReader来完成多个excel的读取. 2.PHPExce ...
【满分】【华为OD机试真题2023 JAVAJS】Excel单元格数值统计
华为OD机试真题,2023年度机试题库全覆盖,刷题指南点这里 Excel单元格数值统计知识点递归循环数组时间限制:2s 空间限制:256MB 限定语言:不限题目描述: Excel工作表中对选定区 ...
LeetCode简单题之Excel 表中某个范围内的单元格
题目 Excel 表中的一个单元格 (r, c) 会以字符串 "" 的形式进行表示,其中: 即单元格的列号 c .用英文字母表中的字母标识. 例如,第 1 列用 'A' 表示, ...
LeetCode简单题之二进制矩阵中的特殊位置
题目给你一个大小为 rows x cols 的矩阵 mat,其中 mat[i][j] 是 0 或 1,请返回矩阵 mat 中特殊位置的数目 . 特殊位置定义:如果 mat[i][j] == 1 ...

LeetCode简单题之距离顺序排列矩阵单元格

题目

解题思路

LeetCode简单题之距离顺序排列矩阵单元格相关推荐

最新文章

热门文章