Knight Moves（BFS）

Question：题目详情(http://vjudge.net/contest/135927#problem/A)
题目大意：在一个棋盘上横坐标为1~8，纵坐标为a~g，给你一个起点高一个终点，让你用中国象棋的马走日算出起点到终点的最短步数
解题思路：这就是一道简单的bfs的题，只是跟以往的不同的是这次是“马走日”，其余的没什么不同

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <string>
#include <queue>
using namespace std;
struct node{
    int x,y,num;
}a[100];
int vis[10][10],b[8][2]={1,2,1,-2,-1,2,-1,-2,2,1,-2,1,2,-1,-2,-1};  //实现，马走日
int main(){
    char ch1,ch2;
    int x1,x2,y1,y2;
    queue<node> q;
    while(cin>>ch1>>x1>>ch2>>x2){
        y1=(int )ch1-'a'+1;
        y2=(int )ch2-'a'+1;
        memset(vis,0,sizeof(vis));
        int ans=0,flag=0;
        while(!q.empty())
            q.pop();
        q.push(node{x1,y1,0});
        vis[x1][y1]=1;
        while(!q.empty()){
            node t=q.front();
            q.pop();
            if(t.x==x2&&t.y==y2){
                    ans=t.num;
                    flag=1;
                    break;
                }
            for(int i=0;i<8;i++){
                int tx=t.x+b[i][0];
                int ty=t.y+b[i][1];
                if(tx<1||tx>8||ty<1||ty>8||vis[tx][ty])
                    continue;
                q.push(node{tx,ty,t.num+1});
                vis[tx][ty]=1;
            }
            if(flag==1)
                break;
        }
        printf("To get from %c%d to %c%d takes %d knight moves.\n",ch1,x1,ch2,x2,ans);
    }
    return 0;
}

体会：上述代码没什么用仔细说的，都是常规做法