题目
LeetCode 2503.矩阵查询可获得的最大分数
解释
## 题目描述 给你一个大小为 m x n 的整数矩阵 grid 和一个大小为 k 的数组 queries 。 找出一个大小为 k 的数组 answer ,且满足对于每个整数 queries[i] ,你从矩阵 左上角 单元格开始,重复以下过程: 如果 queries[i] 严格 大于你当前所处位置单元格,如果该单元格是第一次访问,则获得 1 分,并且你可以移动到所有 4 个方向(上、下、左、右)上任一 相邻 单元格。 否则,你不能获得任何分,并且结束这一过程。 在过程结束后,answer[i] 是你可以获得的最大分数。注意,对于每个查询,你可以访问同一个单元格 多次 。 返回结果数组 answer 。 ## 示例 **示例 1:** **输入:** grid = [[1,2,3],[2,5,7],[3,5,1]], queries = [5,6,2] **输出:** [5,8,1] **解释:** 上图展示了每个查询中访问并获得分数的单元格。 **示例 2:** **输入:** grid = [[5,2,1],[1,1,2]], queries = [3] **输出:** [0] **解释:** 无法获得分数,因为左上角单元格的值大于等于 3 。 ## 约束条件 m == grid.length n == grid[i].length 2 <= m, n <= 1000 4 <= m * n <= 105 k == queries.length 1 <= k <= 104 1 <= grid[i][j], queries[i] <= 106 ## LeetCode 链接 https://leetcode.cn/problems/maximum-number-of-points-from-grid-queries/
答案
正在疯狂整理答案中......