你被困在一个多层停车场。您的任务是仅使用楼梯离开停车场。出口总是在一楼的右下角。 创建一个采用矩阵的函数，其中： 0 表示免费停车位。 1 表示楼梯。 2 表示您的起始位置，可以在停车场的任何一层。 出口总是在一楼的右下角。 您必须使用楼梯 1 才能下一

题目要求我们从停车场的任意一层出发，使用楼梯离开停车场，并返回一个字符串表示离开停车场的最短路径。

我们可以使用一种称为广度优先搜索(BFS)的算法来解决这个问题。

算法流程如下：

1. 创建一个队列，并将起始位置的坐标放入队列。

2. 循环执行以下操作：

• 从队列中取出坐标(x，y)
• 如果当前坐标(x，y)表示出口，则结束循环。
• 如果当前坐标(x，y)为楼梯，则将上下左右四个方向的坐标加入队列。
• 如果当前坐标(x，y)为空位置，则将左右两个方向的坐标加入队列。

3. 从起始位置到出口的路径就是最短路径。

以下是使用 Python 代码实现的算法：

```python from collections import deque

def escape(n: int, test_data: List[List[int]]) -> str: # 定义上下左右四个方向的偏移量 dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1]

# 初始化路径字符串
path = ''

# 循环处理每个测试数据
for data in test_data:
    # 创建一个队列，并将起始位置的坐