思路:运用next_permutation函数会简化很多
遍历所有对应情况,模拟机器人的行动判断即可
tran数组是将编号与方向对应
#include <iostream>
#include <cstdio>
#include <cmath>
#include <vector>
#include <stack>
#include <cstring>
#include <queue>
#include <algorithm>
#define ll long long
#define max_ 100100
#define les 1e-6
#define inf 0x3f3f3f3f
using namespace std;
int m,n;
char mp[60][60];
int tran[4]={0,1,2,3};
int dir[4][2]={1,0,-1,0,0,1,0,-1};
int num[200],sx,sy;
int main(int argc, char const *argv[]) {
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
scanf(" %c",&mp[i][j]);
if(mp[i][j]=='S')
{
sx=i;
sy=j;
}
}
}
string s;
cin>>s;
int ans=0;
do
{
int x=sx;
int y=sy;
for(int i=0;i<s.size();i++)
{
int d=s[i]-'0';
x+=dir[tran[d]][0];
y+=dir[tran[d]][1];
if(x<1||y<1||x>n||y>m)
break;
if(mp[x][y]=='#')
break;
if(mp[x][y]=='E')
{
ans++;
break;
}
}
}while(next_permutation(tran,tran+4));
printf("%d\n",ans );
return 0;
}