象棋最少步数问题

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

完整程序：

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