439 - Knight Moves

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

int BFS(int,int,int,int);
int next[8][2]={{-1,-2},{1,-2},{2,-1},{2,1},{1,2},{-1,2},{-2,1},{-2,-1}};

int main()
{
    int moves,sx,sy,dx,dy;
    char src[5],dest[5];
    //freopen("in.txt","r",stdin);

    while(scanf("%s%s",src,dest)==2)
    {
        sx=src[0]-96,sy=src[1]-48;
        dx=dest[0]-96,dy=dest[1]-48;

        moves = BFS(sx,sy,dx,dy);
        printf("To get from %s to %s takes %d knight moves.\n",src,dest,moves);
    }
    return 0;
}

int BFS(int sx,int sy,int dx,int dy)
{
    int x,y,i,tx,ty;
    int color[10][10],d[10][10];
    queue<int>Q;
    memset(color,0,sizeof(color));

    color[sx][sy]=1,d[sx][sy]=0;

    Q.push(sx);Q.push(sy);

    while(!Q.empty())
    {
        x=Q.front();Q.pop();
        y=Q.front();Q.pop();

        for(i=0;i<8;i++)
        {
            tx=x+next[i][0];
            ty=y+next[i][1];

            if(tx>=1&&tx<9&&ty>=1&&ty<9&&color[tx][ty]==0)
            {
                color[tx][ty]=1;
                d[tx][ty]=d[x][y]+1;

                if(tx==dx&&ty==dy)break;
                Q.push(tx);
                Q.push(ty);
            }
        }
        if(tx==dx&&ty==dy)break;
    }
    return d[dx][dy];
}