poj 1915 Knight Moves

经典的走马步，BFS里的基友，啊不，基础题，我却花了老长时间。今天做这题时遇到了两个奇葩问题，一是数组越界了居然不RE，当初我的队列只开了300+，然后head都飙到460了程序还正常运行；另一个就是我在BFS里没有对x2，y2进行任何修改，它居然姚明进去，郭敬明出来了。最后还是要感谢Samsara帮我找到了问题，把数组开大了。我想，说不定第二个问题就是由第一个引起的，难道是CodeBlocks太智能了，知道我写的是队列，然后自动*#$……

#include <stdio.h>
#include <string.h>
int map[310][310],end,head;
int X[] = {-2,-2,-1,-1,1,1,2,2},
    Y[] = {-1,1,-2,2,-2,2,-1,1};
int  qx[90010],qy[90010];
int x1,x2,y1,y2;
void bfs(int a,int b,int n)
{
    int t1,t2,i;
    head = end = 0;
    qx[head] = a;
    qy[head] = b;
    map[a][b] = 0;
    while(head <= end)
    {
        a = qx[head];
        b = qy[head];
        if(x2==a && y2==b) return ;
        for(i = 0; i < 8; i++)
        {
            t1 = a+X[i];
            t2 = b+Y[i];
            if( t1>= 0 && t1 < n && t2 >= 0
            && t2 < n && map[t1][t2] == -1)
            {
                end++;
                qx[end] = t1;
                qy[end] = t2;
                map[t1][t2] = map[a][b]+1;
            }
        }
        head++;
    }
    return ;
}
int main()
{
    int m,n;
    while(~scanf("%d",&m))
    {
        while(m--)
        {
            scanf("%d%d%d%d%d",&n,&x1,&y1,&x2,&y2);
            memset(map,-1,sizeof(map));
            bfs(x1,y1,n);
            printf("%d\n",map[x2][y2]);
        }
    }
    return 0;
}