象棋最少步數問題

問題描述：
在各種棋中，棋子的走法總是一定的，如中國象棋中馬走“日”。有一位小學生就想如果馬能有兩種走法將增加其趣味性，因此，他規定馬既能按“日”走，也能如象一樣走“田”字。他的同桌平時喜歡下圍棋，直到這件事後覺得很有趣，就想試一試，在一個（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;
                }
            }
        }
    }
}