【题解】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[8][2]={{1,2},{1,-2},{-1,2},{-1,-2},{2,1},{-2,1},{2,-1},{-2,-1}};
struct node
{
    int x,y,t;
    node(){};
    node(int xx,int yy,int tt)
    {
        x=xx,y=yy,t=tt;
    }
};
bool vis[10][10];
bool in(int x,int y)
{
    return 1<=x&&x<=8&&1<=y&&y<=8;
}
void bfs()
{
    queue<node> q;
    q.push(node(sx,sy,0));
    vis[sx][sy]=0;
    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=0;i<8;i++)
        {
            int tx=now.x+dir[i][0],ty=now.y+dir[i][1];
            if(in(tx,ty)&&!vis[tx][ty])
            {
                q.push(node(tx,ty,now.t+1));
                vis[tx][ty]=1;
            }
        }
    }
    cout<<"f**k"<<endl;
    return;
}
int main()
{
    while(cin>>o1>>o2)
    {
        memset(vis,0,sizeof(vis));
        sx=o1[0]-'a'+1,sy=o1[1]-'0';
        ex=o2[0]-'a'+1,ey=o2[1]-'0';
        bfs();
    }
    return 0;
}