当前位置: 代码迷 >> 综合 >> 【Leetcode 每日一题】1030. 距离顺序排列矩阵单元格(水题,曼哈顿距离排序)
  详细解决方案

【Leetcode 每日一题】1030. 距离顺序排列矩阵单元格(水题,曼哈顿距离排序)

热度:107   发布时间:2023-11-23 12:04:42.0

Leetcode 每日一题
题目链接: 1030. 距离顺序排列矩阵单元格
难度: 简单
解题思路: 本题就是要按照数组中某个点到 (r0, c0) 之间的曼哈顿距离排序,很简单。具体题解看代码。
题解:

class Solution:def allCellsDistOrder(self, R: int, C: int, r0: int, c0: int) -> List[List[int]]:res = []for i in range(R):for j in range(C):res.append([i, j])# 排序res.sort(key = lambda x: abs(x[0] - r0) + abs(x[1] - c0))return res