CF 585B Phillip and Trains（预处理+BFS）

题意：S表示人物的初始位置，每次人先向右边走一个单位，在选择向上，向下，或者不动，然后车会向左移动2个单位，现在问人时候能到最右边。
思路：先预处理，每一个时刻，地图的状态，然后跑一遍BFS

#include<bits/stdc++.h>
using namespace std;
const int maxn=103;
const int inf=1<<28;
#define LL long long
const LL mod=1e9+7;
typedef pair<int,int> P;
int n,m,k;
char a[4][maxn];
char mp[110][3][maxn];
int si,sj;
void go(){