此题直接模拟即可,找出三个人的位置,分别从三个人的的位置出发,向字符串左右扫描寻找其他两人的位置并记录,碰见障碍则终止,若没找到一个则返回-1,否则返回最小值
#include<iostream>
#include<cstring>
#include<algorithm>
在一维走廊上有三名队员,他们所在的位置分别用字符 A、B、C 标识。整个走廊可以用一个字符串表示,其中 '.' 代表空地,'#' 代表障碍物。
现在依次让每一名队员作为救援者,另外两名队员作为受困者。救援者每秒可以向相邻的空地移动一格,不能进入障碍物所在的格子。当救援者的位置与任意一名受困者的位置重合时,即视为救援成功。
请你分别求出当 A、B、C 充当救援者时,所需的最少移动秒数。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.