【题解】Knight Moves-C++

题目
Description
在一个8*8的棋盘上，一只中国象棋中的马要从一个点跳到另一个点。问最少需要多少步。
Input
整个测试组由多组数据组成，请做到文件底结束。
对于每组数据，前两个坐标代表出发点，后两个代表结束点。注意坐标第一位为a至h中某个字母，第二位为1到8某个数字。
Output
对于每个测试请输出"To get from xx to yy takes n knight moves.".
Sample Input
e2 e4
a1 b2
b2 c3
a1 h8
a1 h7
h8 a1
b1 c3
f6 f6
Sample Output
To get from e2 to e4 takes 2 knight moves.
To get from a1 to b2 takes 4 knight moves.
To get from b2 to c3 takes 2 knight moves.
To get from a1 to h8 takes 6 knight moves.
To get from a1 to h7 takes 5 knight moves.
To get from h8 to a1 takes 6 knight moves.
To get from b1 to c3 takes 1 knight moves.
To get from f6 to f6 takes 0 knight moves.

思路
广搜，每次输入字符串先存起来，转成两对坐标，按照正常的搜索去做就行了，然后唯一不同的是dir数组要按照马的走法来打，具体看下面代码是怎么写的，其他的坑点不多，就是要注意输出格式中空格的位置以及个数（真心劝告！！！）

代码

 #include<bits/stdc++.h>
 using namespace std;
 string o1,o2;
 int sx,sy,ex,ey,cnt;
 int dir[][]={{,},{,-},{-,},{-,-},{,},{-,},{,-},{-,-}};
 struct node
 {
     int x,y,t;
     node(){};
     node(int xx,int yy,int tt)
     {
         x=xx,y=yy,t=tt;
     }
 };
 bool vis[][];
 bool in(int x,int y)
 {
     return <=x&&x<=&&<=y&&y<=;
 }
 void bfs()
 {
     queue<node> q;
     q.push(node(sx,sy,));
     vis[sx][sy]=;
     while(!q.empty())
     {
         node now=q.front();
         q.pop();
         if(now.x==ex&&now.y==ey)
         {
             cout<<"To get from "<<o1<<" to "<<o2<<" takes "<<now.t<<" knight moves."<<endl;
             return;
         }
         for(int i=;i<;i++)
         {
             int tx=now.x+dir[i][],ty=now.y+dir[i][];
             if(in(tx,ty)&&!vis[tx][ty])
             {
                 q.push(node(tx,ty,now.t+));
                 vis[tx][ty]=;
             }
         }
     }
     cout<<"f**k"<<endl;
     return;
 }
 int main()
 {
     while(cin>>o1>>o2)
     {
         memset(vis,,sizeof(vis));
         sx=o1[]-'a'+,sy=o1[]-'';
         ex=o2[]-'a'+,ey=o2[]-'';
         bfs();
     }
     return ;
 }