Knight Moves （广搜）

编写一个程序，计算一个骑士从棋盘上的一个格子到另一个格子所需的最小步数。骑士一步可以移动到的位置由下图给出。

输入格式
第一行给出骑士的数量 。
在接下来的 行中，每 行描述了一个骑士。其中，

第一行一个整数 表示棋盘的大小，整个棋盘大小为 ；
第二行和第三行分别包含一对整数 ，表示骑士的起始点和终点。假设对于每一个骑士，起始点和终点均合理。
输出格式
对每一个骑士，输出一行一个整数表示需要移动的最小步数。如果起始点和终点相同，则输出 。
就是一个广搜模板 数组开大一点就行

在这里插入代码片#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;
int l,flag,head,tail,tx,ty,n;
int nex[8][2]={1,-2,2,-1,2,1,1,2,-2,1,-1,2,-2,-1,-1,-2};
int vis[1000][1000];
struct node
{
    int x;
    int y;
    int t;  //位置 步数
}q[100010];
void bfs(int s1,int s2,int e1,int e2)
{
     head=1;
     tail=1;
   // memset(vis,0,sizeof(vis));
   flag=0;
     vis[s1][s2]=1;
    q[tail].x=s1;
    q[tail].y=s2;
    q[tail].t=0;
    tail++;
    while(head<tail)
    {
        for(int i=0;i<8;i++)
        {
            tx=q[head].x+nex[i][0];
            ty=q[head].y+nex[i][1];
            if(tx>=0&&tx<l&&ty>=0&&ty<l&&vis[tx][ty]==0)
            {
                vis[tx][ty]=1;
                q[tail].x=tx;
                q[tail].y=ty;
                q[tail].t=q[head].t+1;
                tail++;
            }
            if(tx==e1&&ty==e2)
            {
                flag=1;
                break;
            }
        }
        if(flag)
            break;
        head++;
    }
    printf("%d\n",q[tail-1].t);
}
int main()
{
   scanf("%d",&n);
   while(n--)
   {
      // flag=0;
        memset(vis,0,sizeof(vis));
       scanf("%d",&l);
       int x1,y1,x2,y2;
       scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
       if(x1==x2&&y1==y2)
        printf("0\n");
       else
           bfs(x1,y1,x2,y2);
   }
    return 0;
}