Codeforces Good Bye 2017 B - New Year and Buggy Bot

简单枚举情况。对于每一种可能的映射都尝试一遍，如果机器人“撞墙”了，则失败，如果在操作集消耗完之前走到终点，则成功。

#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);
}