一道简单的广搜题：Knight Moves

这本来是要用双向宽度搜索的，但是我用简单的广搜也成功了，L<=300，也不会超时？？

另外一个问题就是，我本来想用原来的代码交，结果80分？？将边界条件从小于L改成小于等于L，就对了。我可能不会下棋。。。

#include<bits/stdc++.h>
using namespace std;
int dx[]={,,,,-,-,-,-};
int dy[]={,-,,-,,-,-,};
//int maxs=-1;
//bool bz[100][100];
int s[][];
int main()
{
    int n;
    cin>>n;
    for(int i=;i<=n;i++)
    {
        int i1,i2,j1,j2;
        memset(s,0xff,sizeof(s));
        int q[][];
        int L;
        cin>>L;
        cin>>i1>>j1;
        cin>>i2>>j2;
        if(i2==i1&&j2==j1)
        {
            cout<<<<endl;
            continue;
        }
        int head=,tail=;
        q[][]=i1,q[][]=j1,q[][]=;
        bool f=;
        while(head<tail)
        {
            head++;
            for(int k=;k<;k++)
            {
                int x=q[head][]+dx[k];
                int y=q[head][]+dy[k];
                if(x>=&&x<=L&&y>=&&y<=L&&s[x][y]==-)
                {
                    s[x][y]=q[head][]+;
                    tail++;
                    q[tail][]=x;
                    q[tail][]=y;
                    q[tail][]=s[x][y];
                    if(s[i2][j2]>-)
                    {
                        f=;
                        cout<<s[i2][j2]<<endl;
                        break;
                    }
                }
            }
            if(f) break;
        }
    }

}