蓝桥杯赛迷宫

把一个n行m 列的字符阵列看做一个迷宫，迷宫仅包含L、Q、B、S中的大写字母(蓝桥杯赛的汉语拼音首字母)。

初始时，你可以从任意一个“L"字母开始，移向相邻的“Q"字母，然后从此“Q"字母出发，移向相邻的“B字母，然后从此“B”字母出发，移向相邻的“S”字母......。这样，你就算是走过了一个“LQBS”字符序列。接下来，仍然可以从此“S”字母出发，移向相邻的“L”字母.......重复上述的动作，你就可以不断地走过“LQBS”序列。

请注意，所谓相邻仅包含上、下、左、右4个方向，且只能从L->Q，从Q->B，从B->S，从S-L.可以想像，由于选择的出发点不同，我们有可能在迷宫中走过无数次的“LQBS”，或者是有限次的LQBS”

或者一次也走不了

编程实现:

请你编写程序，求出在给定的迷宫中，我们最多可以走过多少次“LQBS”?

输入:

第一行:正整数n,m，表示迷宫的规模为n行m列，0<m<100，0<n<100

接下来的n行:每行 m个符合题意的字母，字母间无空格

输出:

一个整数。即:如果在迷宫中可以无限次的走过“LQBS”，输出-1，否则，输出可以走过“LQBS”的最多次数。

样例1输入:

1 2
L Q

样例1输出:

0

样例2输入:

3 3
LSB
QBQ
BSL

样例2输出:

-1

样例3输入:

4 4
BLQB
BBQS
SBQL
QQQQ

样例3输出:

2

样例数据分析:

样例1:

第一行数据33代表是3行3列的迷宫

第1步,寻找L

LSB

QBQ

BSL

第2步在L的上下左右寻找Q

LSB

QBQ

BSL

第3步在Q的上下左右寻找B

LsB

QBQ

BSL

第4步在B的上下左右寻找S

LSB

QBQ

BSL

如此当重复到10次的时候,仍可以继续走,代表进入无限循环

因为3行3列最多9个格子,能走10步就代表一定进入无限循环

输出-1

样例2:

第一行数据44代表是4行4列的迷宫

第1步,寻找起点L

BLQB

BBQS

SBQL

QQQQ

第2步在L的上下左右寻找Q

BLQB

BBQS

SBQL

QQQQ

第3步在Q的上下左右寻找B

BLQB

BBQS

SBQL

QQQQ

第4步在B的上下左右寻找S

BLQB

BBQS

SBQL

QQQQ

第5步在S的上下左右寻找L

BLQB

BBQS

SBQL

QQQQ

第6步在L的上下左右寻找Q

BLQB

BBQS

SBQL

QQQQ

第7步在Q的上下左右寻找B

BLQB

BBQS

SBQL

QQQQ

第8步在B的上下左右寻找S

BLQB

BBQS

SBQL

QQQQ

第9步在S的上下左右寻找L

因为找不到L了,则代表迷宫走到尽头,一共走了8步,LQBS一共4个字符,所以走了8/4=2共计2次LQBS,输出2