使用kotlin的广度搜索解决这个问题：2684. 矩阵中移动的最大次数 提示 中等 9 相关企业 给你一个下标从 0 开始、大小为 m x n 的矩阵 grid ，矩阵由若干 正 整数组成。 你可以从矩阵第一列中的 任一 单元格出发，按以下方式遍历 grid ： 从单元格 (row, col) 可以移动到 (row - 1, col + 1)、(row, col + 1) 和 (row + 1, col + 1) 三个单元格中任一满足值 严格 大于当前单元格的单元格。 返回你在矩阵中能够 移动 的 最大 次数。 示例 1： 输入：grid = [[2,4,3,5],[5,4,9,3],[3,4,2,11],[10,9,13,15]] 输出：3 解释：可以从单元格 (0, 0) 开始并且按下面的路径移动： - (0, 0) -> (0, 1). - (0, 1) -> (1, 2). - (1, 2) -> (2, 3). 可以证明这是能够移动的最大次数。 示例 2： 输入：grid = [[3,2,4],[2,1,9],[1,1,7]] 输出：0 解释：从第一列的任一单元格开始都无法移动。 提示： m == grid.length n == grid[i].length 2 <= m, n <= 1000 4 <= m * n <= 105 1 <= grid[i][j] <= 106

好的，以下是使用 Kotlin 广度优先搜索解决该问题的代码：

import java.util.*

fun maximumMoves(grid: Array<IntArray>): Int {
    val m = grid.size
    val n = grid[0].size
    val visited = Array(m) { BooleanArray(n) } // 标记是否已访问过
    val queue: Queue<Pair<Int, Int>> = LinkedList() // 存储待访问的单元格
    // 将第一列中所有值都存入队列中
    for (i in 0 until m) {
        queue.offer(Pair(i, 0))
        visited[i][0] = true
    }
    var maxMoves = 0 // 最大移动次数
    while (queue.isNotEmpty()) {
        val size = queue.size
        for (i in 0 until size) {
            val cur = queue.poll()
            val x = cur.first
            val y = cur.second
            // 遍历当前单元格能够到达的三个单元格
            for (k in -1..1) {
                if (x + k < 0 || x + k >= m) continue // 行越界
                if (y == n - 1) return maxMoves // 已经是最后一列了，直接返回最大移动次数
                // 如果当前单元格能够到达下一列的某个单元格
                if (grid[x][y] < grid[x + k][y + 1] && !visited[x + k][y + 1]) {
                    queue.offer(Pair(x + k, y + 1))
                    visited[x + k][y + 1] = true
                }
            }
        }
        maxMoves++ // 每完成一列，最大移动次数加1
    }
    return 0 // 如果无法移动到下一列，最大移动次数为0
}

该算法的时间复杂度为 $O(mn)$，空间复杂度为 $O(mn)$，其中 $m$ 和 $n$ 分别为矩阵的行数和列数。