該題是一道使用BFS(廣度優先搜尋）的經典題目（當然如果你不怕麻煩，DFS也是可以的）， 思路很簡單，用queue存下各個情況每次都判斷是否踏到燕子，並且記得記錄深度。

Description

無聊的陶陶準備編寫一款遊戲，名字就叫做“馬踏飛燕”，在這款遊戲中有個一個100*100的座標，把馬放在任意一個座標點，再把燕子放在任意一個座標點，並且燕子不會移動，馬只能按照象棋規則走“日”。若4步之內能“踏”到燕子，則成功。笨蛋的陶陶不知道該怎麼去寫，現在請你幫助他。
走“日”說明：當馬的座標為（5,5）的時候，馬下一步可以走的座標有8個點，分別為（4,3）（6,3）（3,4）（7,4）（3,6）（7,6）（4,7）（6,7）

Input

第一行兩個整數，馬的起始座標x,y (0<x,y<100)
第一行兩個整數，燕子的座標m,n (0<m,n<100)

Output

若4步之內能“踏”到燕子，則輸出“Y”
若4步之內不能“踏”到燕子，則輸出“N”

Sample Input

5 5
7 4

Sample Output

Y

#include<cstdio>
#include<iostream>
#include<queue>
#include<algorithm>
​ using namespace std;
int sun[8][2] = {2,1, 2,-1, 1,2, 1,-2, -2,1, -2,-1 ,-1,2, -1,-2};//記錄下“日”的八個方向便於直接利用
bool getyan = 0;//記錄結果
bool sec[105][105];//標記是否節點是否來過
int i, j;
struct horse
{
    int heng;
    int shu;
    int step;//記錄步驟
};
void BFS(int x, int y)
{
     queue<horse> GG;
     GG.push(horse{x, y, 0});
     while(!GG.empty()){
        horse m = GG.front();
        GG.pop();
        if(sec[m.heng][m.shu] != 1){
            sec[m.heng][m.shu] = 1;
            if(m.heng == i && m.shu == j){
                getyan = 1;
                break;
            }
            for(int jump = 0;jump < 8;jump++){
                int h = m.heng + sun[jump][0];
                int s = m.shu + sun[jump][1];
                if(h <= 100 && h >= 1 && s <= 100 && s >= 1 && m.step <= 3){
                    GG.push(horse{h, s, m.step + 1});
                }
            }
        }
     }
     while(!GG.empty()) GG.pop();
}
int main()
{
    int a, b;
    while(scanf("%d %d", &a, &b) != EOF){
    scanf("%d %d", &i, &j);
    BFS(a, b);
    if(getyan) cout << 'Y' << endl;
    else cout << 'N' << endl;
    memset(sec, 0, sizeof(sec));
    getyan = 0;
    }
    return 0;
}
​