简单枚举情况。对于每一种可能的映射都尝试一遍,如果机器人“撞墙”了,则失败,如果在操作集消耗完之前走到终点,则成功。
#include <cstdio>
#include <cstring>
char maze[55][55],ope[105];
int wayx[]={0,0,1,-1},wayy[]={1,-1,0,0};
int trys[25][5]={{0,1,2,3},{0,2,1,3},{0,1,3,2},{0,2,3,1},{0,3,2,1},{0,3,1,2},
{1,0,2,3},{1,0,3,2},{1,3,0,2},{1,3,2,0},{1,2,0,3},{1,2,3,0},
{2,0,3,1},{2,0,1,3},{2,1,3,0},{2,1,0,3},{2,3,0,1},{2,3,1,0},
{3,0,2,1},{3,0,1,2},{3,2,1,0},{3,2,0,1},{3,1,2,0},{3,1,0,2}};
int main(){
int m,n,sx,sy,ex,ey,lenx,nx,ny,flag,cnt=0;
scanf("%d%d",&m,&n);
for(int i=0;i<m;i++){
scanf("%s",maze[i]);
for(int j=0;j<n;j++){
if(maze[i][j]=='S')sy=i,sx=j;
if(maze[i][j]=='E')ey=i,ex=j;
}
}
scanf("%s",ope);lenx=strlen(ope);
for(int i=0;i<24;i++){
nx=sx;ny=sy;flag=0;
for(int j=0;j<lenx;j++){
nx+=wayx[trys[i][ope[j]-'0']];ny+=wayy[trys[i][ope[j]-'0']];
if(nx<0||ny<0||nx>=n||ny>=m||maze[ny][nx]=='#')break;
if(maze[ny][nx]=='E'){
flag=1;break;
}
}
if(flag)cnt++;
}
printf("%d",cnt);
}