X星球没有监狱,对于那些犯罪的人。就是把他们放入迷宫里慢慢惩罚他们。
你作为一个迷宫构建师。你的任务就是生成符合要求的迷宫。
对于一个大小为n*m的迷宫,第一行房间编号从左往右为1~m, 第二行
房间的编号为m+1~2*m,以此类推。共有n*m个房间。
我们希望有的房间能到达另外的房间。所以对生成的迷宫有q个要求
对于每一个要求:k ch。k代表房间编号,ch代表开口的方向。一共有两种取值:
➀W:向下开口 ➁R:向右开口。
题目数据保证:➀迷宫的四周墙壁没有开口。 ➁要求可能重复
4 6 6
16 W
11 R
11 R
16 W
1 R
22 R
+---+---+---+---+---+---+
| | | | | |
+---+---+---+---+---+---+
| | | | | |
+---+---+---+---+---+---+
| | | | | | |
+---+---+---+ +---+---+
| | | | | |
+---+---+---+---+---+---+