简介

2024/9/14晚上七点，美团第六场笔试第一题，题目描述如下（来自题主本人回忆）：

现在有R、G、B三位同学在玩捉迷藏，规则是：负责捉的同学可以移动，负责躲的同学不能移动。例如，在"R****#G***B"这个例子

中，$\ast$代表草地，可以经过；$\#$代表障碍物，不能经过。

负责捉的同学，只要找到一位负责躲的同学，就算游戏胜利，请分别返回R、G、B三位同学游戏胜利，需要移动的最少次数。如果不能胜利，返回 -1。

例如：

`R****G**#*B` # 给定字符串代表游戏初始场景

5 5 -1        # 由于B的搜寻路径上存在障碍，因此无法找到任何同学

`R***B**G`   # 给定字符串代表游戏初始场景

4 3 3        # 答案

请佬们指点。感谢。