← 返回题目

题库练习【蓝桥杯】【省赛】蓝桥杯赛迷宫

← 上一题下一题 →

A4430 | $【蓝桥杯】【省赛】蓝桥杯赛迷宫$

来源蓝桥杯

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

原理： 把一个 n 行 m 列的字符阵列看做一个迷宫，迷宫仅包含 L、Q、B、S 中的大写字母（蓝桥杯赛的汉语拼音首字母）。 初始时，你可以从任意一个“L”字母开始，移向相邻的“Q”字母，然后从此“Q”字母出发，移向相邻的“B”字母，然后从此“B”字母出发，移向相邻的“S”字母\dots\dots。这样，你就算是走过了一个“LQBS”字符序列。 接下来，仍然可以从此“S”字母出发，移向相邻的“L”字母\dots\dots，重复上述的动作，你就可以不断地走过“LQBS”序列。 请注意，所谓相邻仅包含上、下、左、右 4 个方向，且

输入格式

第一行：正整数 n,m，表示迷宫的规模为 n 行 m 列，0 <m <100，0 <n <100 接下来的 n 行：每行 m 个符合题意的字母，字母间无空格。

输出格式

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

输入输出样例

输入 #1

1 2
LQ

输出 #1

C++ 编辑器

输入

输出