bfs入门题 poj 1915 knight moves

这题的起点和终点是合法的，并且后台的数据都能找到一条合法，简单路径（好像从棋盘的任意一点出发，按照国际象棋中骑士的移动规则，能够到达棋盘上任意一点。不确定，有知道的可以告诉我。）。没有什么特殊情况，很适合作为bfs 入门的题目。

 

#include<stdio.h>
#include<string.h>
int quene[100000][3],head,tail,n,a,b,c,d,dir[8][2]={-2,1,-1,2,1,2,2,1,2,-1,1,-2,-1,-2,-2,-1};//quene¸öÊý¡£
bool chess[310][310];
void  visit(int row,int col)
{
    quene[tail][0]=row;
    quene[tail][1]=col;
    quene[tail][2]=quene[head-1][2]+1;
    chess[row][col]=1;
    ++tail;
}
void bfs()
{
    int row,col,pre,i;
    quene[0][0]=a;
    quene[0][1]=b;
    quene[0][2]=0;
    chess[a][b]=1;
    while(head!=tail)
    {
        row=quene[head][0];
        col=quene[head++][1];
        if(row==c&&col==d)
            break;
        for(i=0;i<8;++i)
            if(row+dir[i][0]>=0&&row+dir[i][0]<n&&col+dir[i][1]>=0&&col+dir[i][1]<n&&!chess[row+dir[i][0]][col+dir[i][1]])
                visit(row+dir[i][0],col+dir[i][1]);
    }
    printf("%d\n",quene[head-1][2]);
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d%d%d%d",&n,&a,&b,&c,&d);
        head=0;tail=1;
        memset(chess,0,sizeof(chess));
        bfs();
    }
    return 0;
}