离开停车场

题目描述

你被困在一个具有多层结构的停车场中。你的目标是仅通过楼梯来找到离开停车场的路径。出口始终位于一楼的右下角位置。
请构建一个基于矩阵的函数，其中：

• 0 表示可自由停放的车位。
• 1 表示楼梯所在的位置。
• 2 表示你的初始位置，该位置可以出现在停车场的任意楼层。
• 出口始终位于一楼的右下角区域。
• 必须借助楼梯 1 才能前往下一层。
• 每一层（除了一楼）仅包含一个楼梯，而一楼则不包含任何楼梯。
  请你设计并返回一条能够最快离开停车场的路径字符串。

输入输出格式

输入格式
第一行输入为 N，表示测试循环的次数。
第二行输入为 test_data，表示测试数据字符串，这些字符串之间均以空格分隔开。
输出格式
输出用于离开停车场的路径字符串。

输入输出样例1

输入
2
1 0 0 0 2
0 0 0 0 0
输出
L4 D1 R4

输入输出样例2

输入
3
2 0 0 1 0
0 0 0 1 0
0 0 0 0 0
输出
R3 D2 R1
解释
该路径表示向右移动三次，向下移动两次，再向右移动一次。

说明提示

• `arr =