最少步数问题（BFS马走日）

描述
在各种棋中，棋子的走法总是一定的，如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性，因此，他规定马既能按“日”走，也能如象一样走“田”字。他的同桌平时喜欢下围棋，知道这件事后觉得很有趣，就想试一试，在一个（100*100）的围棋盘上任选两点A、B，A点放上黑子，B点放上白子，代表两匹马。棋子可以按“日”字走，也可以按“田”字走，俩人一个走黑马，一个走白马。谁用最少的步数走到左上角坐标为(1,1)的点时，谁获胜。现在他请你帮忙，给你A、B两点的坐标，想知道两个位置到（1,1）点可能的最少步数

输入
输入A、B两个点的坐标
输出
输出A、B到达（1，1）的最少步数
样例输入
12 16
18 10
样例输出
8
9
一种是自己写的模拟队列

#include
using namespace std;
int dir[12][2]= {{-2,-1},{-2,-2},{-1,-2},{1,-2},{2,-2},{2,-1},{2,1},{2,2},{1,2},{-1,2},{-2,2},{-2,1}};
struct node
{
    int x;
    int y;
    int s;
} q[1010];
bool vis[110][110];
void bfs(int a,int b,int c,int d)
{
    bool f=0;
    memset(vis,0,sizeof(vis));
    int head=1,tail=2;
    q[1].x=a;
    q[1].y=b;
    q[1].s=0;
    vis[a][b]=1;
    while(head<tail)
    {
        int xx=q[head].x;
        int yy=q[head].y;
        int ss=q[head].s+1;
        for(int i=0; i<12; i++)
        {
            int xn=xx+dir[i][0];
            int yn=yy+dir[i][1];
            if(xn>0&&xn<=100&&yn>0&&yn<=100&&!vis[xn][yn])
            {
                q[tail].x=xn;
                q[tail].y=yn;
                q[tail].s=q[head].s+1;
                vis[xn][yn]=1;
                tail++;
                if(xn==c&&yn==d)
                {
                    cout<<ss<<endl;
                    f=1;
                    break;
                }
                //cout<<'p'<
            }
        }
        head++;
        if(f) break;
    }
}
int main()
{
    int x1,y1,x2,y2;
    cin>>x1>>y1>>x2>>y2;
    bfs(1,1,x1,y1);
    bfs(1,1,x2,y2);
    return 0;
}

另一个是老师写的队列

#include
using namespace std;
struct site
{
    int x, y,number;
};
int dx[12]= {-2,-2,-1,1,2,2,2,2,1,-1,-2,-2},
    dy[12]= {-1,-2,-2,-2,-2,-1,1,2,2,2,2,1};
int main()
{
    int s[101][101],x1,y1,x2,y2;
    queue<site> que;
    site ss,f;
    memset(s,0xff,sizeof(s));             //s数组的初始化-1
    ss.x=ss.y=1;
    ss.number=0;
    que.push(ss);
    cin>>x1>>y1>>x2>>y2;               //读入黑马和白马的出发位置
    while(!que.empty())                     //若队列非空，则扩展队首结点
    {
        f=que.front();
        for(int d=0; d<=11; d++)     //枚举12个扩展方向
        {
            int x=f.x+dx[d];     //计算马按d方向跳跃后的位置
            int y=f.y+dy[d];
            if(x>0&&y>0&&x<=100&&y<=100)
                if(s[x][y]==-1)                //若（x,y）满足约束条件
                {
                    s[x][y]=f.number+1;     //计算(1,1)到(x,y)的最少步数
                    ss.x=x,ss.y=y,ss.number=s[x][y];
                    que.push(ss);
                    if(s[x1][y1]>0&&s[x2][y2]>0)   //输出问题的解
                    {
                        cout<<s[x1][y1]<<endl;
                        cout<<s[x2][y2]<<endl;
                        return 0;
                    }
                }
        }
        que.pop();
    }
}