jump horse

描述：

在国际象棋中，马的走法与中车象棋类似，即俗话说的“马走日”，下图所示即国际象棋中马（K）在一步能到达的格子（其中黑色的格子是能到达的位置）。

现有一200*200大小的国际象棋棋盘，棋盘中仅有一个马，给定马的当前位置（S）和目标位置（T），求出马最少需要多少跳才能从当前位置到达目标位置。

输入：

本题包含多个测例。输入数据的第一行有一个整数N（1<=N<=1000），表示测例的个数，接下来的每一行有四个以空格分隔的整数，分别表示马当前位置及目标位置的横、纵坐标C（x,y）和G（x,y）。坐标由1开始。

输出：

对于每个测例，在单独的一行内输出一个整数，即马从当前位置跳到目标位置最少的跳数。

输入样例：

2
1 1 2 1
1 5 5 1

输出样例：

3
4

#include<iostream>
#include<queue>
#include<cstring>  //memset的头文件

using namespace std;
int sx,sy,fx,fy;
int vist[201][201];
int dir[8][2]={{-2,-1},{-1,-2},{-2,1},{-1,2},{1,2},{2,1},{2,-1},{1,-2}}; 
struct node
{
    int x;
    int y;
};
int bfs()
{
    queue<node> q;
    struct node s;
    s.x=sx;
    s.y=sy;
    q.push(s);
    vist[sx][sy]=0;
    while(!q.empty())
    {
        s=q.front();
        q.pop();
        int step=vist[s.x][s.y]+1;
        int i;
        for(i=0; i<8; i++)
        {
            int nx=s.x+dir[i][0];
            int ny=s.y+dir[i][1];

            if(nx>0 && nx<201 && ny>0 && ny<201&&vist[nx][ny]==0)
            {
                if(nx==fx&&ny==fy)
                {
                    return step;
                }
                struct node s;
                s.x=nx;
                s.y=ny;
                q.push(s);
                vist[nx][ny]=step;
            }
        }

    }
}

int main()
{
    int t,num;
    cin>>t;
    while(t--)
    {
        memset(vist,0,sizeof(vist));
        cin>>sx>>sy>>fx>>fy;
        num=bfs();
         cout<<num<<endl;
    }

    return 0;
}