題目描述：
傳送門思路：
乙個很常見的bfs問題，關鍵是如何處理搜尋走馬位置和走象的位置。對於處於某乙個座標時，我們需要考慮的是當前位置的下乙個可能的位置在哪，然後搜尋出合理的位置再將其入隊，再從而去進入到下乙個位置去搜尋。所以如何搜某一位置的下乙個位置：對於走馬方式，有8個方向，則一般有8個位置可走（注意：前提是在邊界內）；對於走象，有4個位置可走；因此每個位置走到下一步時，我們需要檢測12個位置裡面合理的位置並將其入隊即可。直到搜尋到目標位置。
實現**：
1 #include2using
namespace
std;34
];5 typedef struct
nodep;
10int
x;11
int y; //
白黑馬的座標
12int
x2;13
inty2;
14int dx[2]=;
15int dy[2]=;
1617
int bfs(int sx,int sy)
3132
for(int i=0;i<2;i++)45}
46}4748
for(int i=0;i<2;i++)
6162 xx=cur.x+dx[i];
63 yy=cur.y+2*dy[j];
64if(xx>=1&&yy>=1)73
}74}75
}76return0;
77}78int
main()
洛谷 P1747 好奇怪的遊戲
愛與愁的故事第三彈 shopping 娛樂章。調調口味來道水題。愛與愁大神坐在公交車上無聊，於是玩起了手機。一款奇怪的遊戲進入了愛與愁大神的眼簾 遊戲名被打上了馬賽克 這個遊戲類似象棋，但是只有黑白馬各一匹，在點x1,y1和x2,y2上。它們得從點x1,y1和x2,y2走到1,1。這個遊戲與普通象棋...
洛谷p1135 奇怪的電梯
題目描述 呵呵，有一天我做了乙個夢，夢見了一種很奇怪的電梯。大樓的每一層樓都可以停電梯，而且第i層樓 1 i n 上有乙個數字ki 0 ki n 電梯只有四個按鈕 開，關，上，下。上下的層數等於當前樓層上的那個數字。當然，如果不能滿足要求，相應的按鈕就會失靈。例如 3 3 1 2 5代表了ki k1...
洛谷P1135 奇怪的電梯
呵呵，有一天我做了乙個夢，夢見了一種很奇怪的電梯。大樓的每一層樓都可以停電梯，而且第iii層樓 1 i n 上有乙個數字ki 0 ki n 電梯只有四個按鈕 開，關，上，下。上下的層數等於當前樓層上的那個數字。當然，如果不能滿足要求，相應的按鈕就會失靈。例如 3,3,1,2,5代表了ki k1 3,...