hdu Knight Moves

这道题实到bfs的题目，很简单，不过搜索的方向变成8个而已，对于不会下象棋的会有点晕。

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <queue>
using namespace std;
int c[][];
int dir[][] = {{-,-},{-,},{-,},{,},{,},{,-},{,-},{-,-}};
typedef struct
{
    int x,y,count;
}node;
node start,finish;
int bfs()
{
    memset(c,,sizeof(c));
    node pre,cur;
    start.count = ;
    queue<node> q;
    q.push(start);
    c[start.x][start.y] = ;
    while(!q.empty())
    {
        pre = q.front();
        q.pop();
        if(pre.x == finish.x&&pre.y == finish.y)
        return pre.count;
        for(int i = ; i < ; i++)
        {
            cur.x = pre.x + dir[i][];
            cur.y = pre.y + dir[i][];
            if(cur.x<||cur.x>||cur.y<||cur.y>)continue;
            if(c[cur.x][cur.y]==)continue;
            c[cur.x][cur.y] = ;
            cur.count = pre.count + ;
            q.push(cur);
        }
    }
    return -;
}
int main()
{
    char row,end;
    int col,ed;
    int min;
    while(scanf("%c",&row)!=EOF)
    {
        scanf("%d",&col);
        getchar();
        scanf("%c%d",&end,&ed);
        getchar();
        start.x = row-'a'+;
        start.y = col;
        finish.x = end-'a'+;
        finish.y = ed;
        if(start.x==finish.x&&start.y==finish.y)
        min = ;
        else  min = bfs();
        printf("To get from %c%d to %c%d takes %d knight moves.\n",row,col,end,ed,min);
    }
    return ;
}