问题2473--迷宫

2473: 迷宫

时间限制: 1 Sec  内存限制: 128 MB
提交: 75  解决: 23
[状态] [讨论版] [提交] [命题人:]
题目描述

        X星球没有监狱,对于那些犯罪的人。就是把他们放入迷宫里慢慢惩罚他们。 
        你作为一个迷宫构建师。你的任务就是生成符合要求的迷宫。 
        对于一个大小为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'}) 
输出
生成符合要求的迷宫
样例输入 Copy
4 6 6
16 W
11 R
11 R
16 W
1 R
22 R
样例输出 Copy
+---+---+---+---+---+---+
|       |   |   |   |   |
+---+---+---+---+---+---+
|   |   |   |   |       |
+---+---+---+---+---+---+
|   |   |   |   |   |   |
+---+---+---+   +---+---+
|   |   |   |       |   |
+---+---+---+---+---+---+
来源/分类