hdu1372 Knight Moves BFS 搜索

简单BFS题目 主要是读懂题意

和中国的象棋中马的走法一样，走日字型，共八个方向

我最初wa在初始化上了。。。。以后多注意。。。

代码：

 #include <iostream>
 #include <cstdio>
 #include<cstdlib>
 #include <cstring>
 #include<queue>
 using namespace std;
 char a[],b[];
 int map[][];
 int end_x,end_y;
 int d[][]={{-,},{-,-},{,},{,-},{-,},{-,-},{,},{,-}};
 class node
 {
         public:
         int x;
         int y;
         int step;
         friend bool operator <(node a,node b)
         {
                 return a.step>b.step;
         }
 }cur,next;
 priority_queue<node> q;
 void init()
 {
         for(int i=;i<;i++)
                 for(int j=;j<;j++)
                         map[i][j]=;
 }
 void bfs()
 {
        while(!q.empty())
        {
                cur=q.top();
                q.pop();
                if(cur.x==end_x&&cur.y==end_y)
                {
                        printf("To get from %s to %s takes %d knight moves.\n", a,b,cur.step);
                        return ;
                }
                for(int i=;i<;i++)
                {
                        int x=cur.x+d[i][];
                        int y=cur.y+d[i][];
                        if(x>||x<||y>||y<||map[x][y]==)  continue;
                        next.x=x;
                        next.y=y;
                        map[x][y]=;
                        next.step=cur.step+;
                        q.push(next);
                }
        }
 }
 int main()
 {
     while(scanf("%s %s",a,b)!=EOF)
       {
         init();
         while(!q.empty()) q.pop();
         int y1=a[]-'a'+;
         int x1=a[]-'';
         int y2=b[]-'a'+;
         int x2=b[]-'';
         cur.x=x1;
         cur.y=y1;
         cur.step=;
         q.push(cur);
         end_x=x2;
         end_y=y2;
         bfs();
       }
       return ;
 }