1429: 迷宫

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行,每一行输入一个k, ch (1<=k<=n*m, ch={'W', 'R'})

生成符合要求的迷宫

4 6 6 16 W 11 R 11 R 16 W 1 R 22 R

+---+---+---+---+---+---+ | | | | | | +---+---+---+---+---+---+ | | | | | | +---+---+---+---+---+---+ | | | | | | | +---+---+---+ +---+---+ | | | | | | +---+---+---+---+---+---+