## 题目描述 给你一个大小为 m x n 的二维字符网格 matrix，用字符串数组表示，其中 matrix[i][j] 表示第 i 行和第 j 列处的单元格。每个单元格可以是以下几种字符之一： '.' 表示一个空单元格。 '#' 表示一个障碍物。 一个大写字母（'A' 到 'Z'）表示一个传送门。 你从左上角单元格 (0, 0) 出发，目标是到达右下角单元格 (m - 1, n - 1)。你可以从当前位置移动到相邻的单元格（上、下、左、右），移动后的单元格必须在网格边界内且不是障碍物。 如果你踏入一个包含传送门字母的单元格，并且你之前没有使用过该传送门字母，你可以立即传送到网格中另一个具有相同字母的单元格。这次传送不计入移动次数，但每个字母对应的传送门在旅程中 最多 只能使用一次。 返回到达右下角单元格所需的 最少 移动次数。如果无法到达目的地，则返回 -1。 ## 示例 **示例 1:** **输入:** matrix = ["A..",".A.","..."] **输出:** 2 **解释:** 在第一次移动之前，从 (0, 0) 传送到 (1, 1)。 第一次移动，从 (1, 1) 移动到 (1, 2)。 第二次移动，从 (1, 2) 移动到 (2, 2)。 **示例 2:** **输入:** matrix = [".#...",".#.#.",".#.#.","...#."] **输出:** 13 ## 约束条件 1 <= m == matrix.length <= 103 1 <= n == matrix[i].length <= 103 matrix[i][j] 是 '#'、'.' 或一个大写英文字母。 matrix[0][0] 不是障碍物。 ## LeetCode 链接 https://leetcode.cn/problems/grid-teleportation-traversal/