【HDOJ】1728 逃离迷宫

题目大坑，注意行列顺序式反的，另外注意起点和终点相同。

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <queue>
 using namespace std;

 #define MAXN 105

 typedef struct node_st {
     int x, y, d;
     int t;
     node_st(){}
     node_st(int xx, int yy, int dd, int tt) {
         x = xx; y = yy; d = dd; t = tt;
     }
 } node_st;

 char map[MAXN][MAXN];
 char turns[MAXN][MAXN];
 int direct[][]={-,,,,,-,,};
 int n, m, maxt;

 int bfs(int x, int y, int ex, int ey) {
     int i, j, t;
     queue<node_st> que;
     node_st node;
     memset(turns, 0x3f, sizeof(turns));
     map[x][y] = '*';
     que.push(node_st(x,y,,));

     while ( !que.empty() ) {
         node = que.front();
         que.pop();
         for (i=; i<; ++i) {
             x = node.x + direct[i][];
             y = node.y + direct[i][];
             if (x< || x>=n || y< || y>=m || map[x][y]=='*')
                 continue;
             if (i == node.d)
                 t = node.t;
             else
                 t = node.t+;
             if (t > maxt+)
                 continue;
             if (x==ex && y==ey)
                 return ;
             if (t <= turns[x][y]) {
                 que.push(node_st(x,y,i,t));
                 turns[x][y] = t;
             }
         }
     }

     return ;
 }

 int main() {
     int case_n, bx, by, ex, ey;
     int i;

     scanf("%d", &case_n);

     while (case_n--) {
         scanf("%d %d", &n, &m);
         for (i=; i<n; ++i)
             scanf("%s", map[i]);
         scanf("%d%d%d%d%d",&maxt,&by,&bx,&ey,&ex);
         if (bx==ex && by==ey) {
            printf("yes\n");
            continue;
         }
         i = bfs(bx-,by-,ex-,ey-);
         if (i)
             printf("yes\n");
         else
             printf("no\n");
     }

     return ;
 }