文章标题

题意：个你一个转轮，有5种颜色，为了5中颜色的位置是确定的，为了方便处理我们用01234来表示绿，黑，红，蓝，白。轮子可以沿着它的方向滚动（只能是它当前的方向不能相反方向），每滚动一次会到达另一个格子，着地的颜色会改变，变了之前颜色的下一个，例如当前是绿色着地下一次就是黑色，依次是红蓝白。也可以原地转动（顺逆时针都可以），原地转动其实就是改变了轮子的滚动方向，原地转动每次能转90度。原地转动一次和滚动一次时间都是1秒。另外轮子有4个方向，上北下南左西又东。

另外给你n*m个格子，有些格子不能到达，用#表示，给你起点S和终点T。在起点时轮子方向规定向北，绿色着地，然后滚动到终点，要求绿色着地，但是方向不做要求，问能不能做到，能的话输出最小时间

#include<cstdio>
#include<queue>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<string>
using namespace std;
char a[30][30];
int vis[30][30][4][5];
int n,m;
int dx[4]={-1,0,1,0};
int dy[4]={0,1,0,-1};
struct node {

    int x,y,di,co,t;
    node(int xx, int yy, int d, int c, int st) {
        x = xx;
        y = yy;
        di = d;
        co = c;
        t = st;
    }
};
queue<node> q;
void bfs() {

    while(!q.empty()) {
        node u = q.front();
        q.pop();
        if(a[u.x][u.y] == 'T' && u.co==0) {
            printf("minimum time = %d sec\n",u.t);
            return;
        }
        int x=u.x;
        int y=u.y;
        int co=u.co;
        //turn right
        int di=(u.di+1)%4;
        if(!vis[x][y][di][co]) {

            vis[x][y][di][co] = 1;
            q.push(node(x,y,di,co,u.t+1));
        }       
        //turn right
        di=(u.di+3)%4;
        if(!vis[x][y][di][co]) {

            vis[x][y][di][co] = 1;
            q.push(node(x,y,di,co,u.t+1));
        }
        di = u.di;
        x += dx[di];
        y += dy[di];
        co = (co+1)%5;
        if(x<n&&x>=0&&y<m&&y>=0&&a[x][y]!='#'&&!vis[x][y][di][co]) {
            q.push(node(x,y,di,co,u.t+1));
            vis[x][y][di][co] = 1;
        }
    }
    printf("destination not reachable\n");
}



int main() {
    int ss = 1;
    while(scanf("%d%d", &n, &m) &&n &&m) {

        if(ss>1) printf("\n");
        memset(vis, 0, sizeof(vis));
        while(!q.empty()) {

            q.pop();
        }
        for(int i=0; i<n; i++) {
            for(int j=0; j<m; j++) {
                cin>>a[i][j];
                if(a[i][j]=='S') {
                    q.push(node(i,j,0,0,0));
                    vis[i][j][0][0]=1;
                }
            }
        }
        printf("Case #%d\n",ss++);
        bfs();

    }
    return 0;
}