5、蓝桥杯赛迷宫rmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
把一个n行m 列的字符阵列看做一个迷宫，迷宫仅包含L、Q、B、S中的大写字母(蓝桥杯赛的汉语拼音首字母)。rmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
初始时，你可以从任意一个“L"字母开始，移向相邻的“Q"字母，然后从此“Q"字母出发，移向相邻的“B字母，然后从此“B”字母出发，移向相邻的“S”字母......。这样，你就算是走过了一个“LQBS”字符序列。接下来，仍然可以从此“S”字母出发，移向相邻的“L”字母.......重复上述的动作，你就可以不断地走过“LQBS”序列。rmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
请注意，所谓相邻仅包含上、下、左、右4个方向，且只能从L->Q，从Q->B，从B->S，从S-L.可以想像，由于选择的出发点不同，我们有可能在迷宫中走过无数次的“LQBS”，或者是有限次的LQBS”rmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
或者一次也走不了rmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
编程实现:rmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
请你编写程序，求出在给定的迷宫中，我们最多可以走过多少次“LQBS”?rmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入:rmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行:正整数n,m，表示迷宫的规模为n行m列，0<m<100，0<n<100rmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
接下来的n行:每行 m个符合题意的字母，字母间无空格rmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出:rmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
一个整数。即:如果在迷宫中可以无限次的走过“LQBS”，输出-1，否则，输出可以走过“LQBS”的最多次数。rmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例1输入:rmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 2
L Q
样例1输出:rmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0
样例2输入:rmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3 3
LSB
QBQ
BSL
样例2输出:rmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
-1
样例3输入:rmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4 4
BLQB
BBQS
SBQL
QQQQ
样例3输出:rmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2
样例数据分析:rmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例1:rmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行数据33代表是3行3列的迷宫rmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第1步,寻找LrmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
LSBrmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
QBQrmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
BSLrmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第2步在L的上下左右寻找QrmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
LSBrmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
QBQrmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
BSLrmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第3步在Q的上下左右寻找BrmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
LsBrmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
QBQrmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
BSLrmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第4步在B的上下左右寻找SrmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
LSBrmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
QBQrmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
BSLrmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
如此当重复到10次的时候,仍可以继续走,代表进入无限循环rmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
因为3行3列最多9个格子,能走10步就代表一定进入无限循环rmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出-1rmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例2:rmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行数据44代表是4行4列的迷宫rmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第1步,寻找起点LrmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
BLQBrmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
BBQSrmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
SBQLrmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
QQQQrmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第2步在L的上下左右寻找QrmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
BLQBrmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
BBQSrmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
SBQLrmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
QQQQrmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第3步在Q的上下左右寻找BrmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
BLQBrmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
BBQSrmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
SBQLrmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
QQQQrmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第4步在B的上下左右寻找SrmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
BLQBrmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
BBQSrmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
SBQLrmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
QQQQrmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第5步在S的上下左右寻找LrmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
BLQBrmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
BBQSrmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
SBQLrmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
QQQQrmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第6步在L的上下左右寻找QrmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
BLQBrmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
BBQSrmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
SBQLrmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
QQQQrmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第7步在Q的上下左右寻找BrmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
BLQBrmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
BBQSrmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
SBQLrmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
QQQQrmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第8步在B的上下左右寻找SrmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
BLQBrmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
BBQSrmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
SBQLrmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
QQQQrmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第9步在S的上下左右寻找LrmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
因为找不到L了,则代表迷宫走到尽头,一共走了8步,LQBS一共4个字符,所以走了8/4=2共计2次LQBS,输出2rmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
