小塔 (R)、小蓝(B)和小绿(G)正在一个字符串上玩捉迷藏。他们所在的位置用对应字母表示,其他位置为空地('*’)或障碍('#') 。 寻找方可以每秒移动一个位置,躲藏方不能移动。当寻找方移动到躲藏方的位置时,躲藏方被认为被找到。但是在过程中,双方均不可以移动到障碍上。 当一个人作为寻找方,另外两个人作为躲藏方时,只要寻找方找到一个躲藏方即认为游戏胜利。
此题直接模拟即可,找出三个人的位置,分别从三个人的的位置出发,向字符串左右扫描寻找其他两人的位置并记录,碰见障碍则终止,若没找到一个则返回-1,否则返回最小值
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;