1429: 迷宫
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
X星球没有监狱，对于哪些犯罪的人。就是把他们放入迷宫里慢慢惩罚他们。
你作为一个迷宫构建师。你的任务就是生成符合要求的迷宫。
对于一个大小为n*m的迷宫,第一行房间编号从左往右为1~m, 第二行
房间的编号为m+1~2*m,以此类推。共有n*m个房间。
我们希望有的房间能到达另外的房间。所以对生成的迷宫有q个要求
对于每一个要求：k ch。k代表房间编号，ch代表开口的方向。一共有两种取值：
➀W:向下开口 ➁R：向右开口。
题目数据保证：➀迷宫的四周墙壁没有开口。 ➁要求可能重复
你作为一个迷宫构建师。你的任务就是生成符合要求的迷宫。
对于一个大小为n*m的迷宫,第一行房间编号从左往右为1~m, 第二行
房间的编号为m+1~2*m,以此类推。共有n*m个房间。
我们希望有的房间能到达另外的房间。所以对生成的迷宫有q个要求
对于每一个要求：k ch。k代表房间编号，ch代表开口的方向。一共有两种取值：
➀W:向下开口 ➁R：向右开口。
题目数据保证：➀迷宫的四周墙壁没有开口。 ➁要求可能重复
输入
第一行输入三个整数：n, m, q。 (1<=n<=50, 1<=m<=50, 0=<q<=2*n*m-n-m)
接下来的q行,每一行输入一个k, ch (1<=k<=n*m, ch={'W', 'R'})
接下来的q行,每一行输入一个k, ch (1<=k<=n*m, ch={'W', 'R'})
输出
生成符合要求的迷宫
样例输入 复制
4 6 6
16 W
11 R
11 R
16 W
1 R
22 R
样例输出 复制
+---+---+---+---+---+---+
| | | | | |
+---+---+---+---+---+---+
| | | | | |
+---+---+---+---+---+---+
| | | | | | |
+---+---+---+ +---+---+
| | | | | |
+---+---+---+---+---+---+