题意: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(){