《愛與愁的故事第三彈·shopping》娛樂章。
調調口味來道水題。
愛與愁大神坐在公交車上無聊，於是玩起了手機。一款奇怪的遊戲進入了愛與愁大神的眼簾：***（遊戲名被打上了馬賽克）。這個遊戲類似象棋，但是只有黑白馬各一匹，在點x1,y1和x2,y2上。它們得從點x1,y1和x2,y2走到1,1。這個遊戲與普通象棋不同的地方是：馬可以走「日」，也可以像象走「田」。現在愛與愁大神想知道兩匹馬到1,1的最少步數，你能幫他解決這個問題麼？
輸入格式：
第1行：兩個整數x1，y1
第2行：兩個整數x2，y2
輸出格式：
第1行：黑馬到1,1的距離
第2行：白馬到1,1的距離
輸入樣例#1： 複製
12 1618 10
輸出樣例#1： 複製
89
100%資料：x1,y1,x2,y2<=20
思路：搜尋。
#include#include#include
#include
#include
using
namespace
std;
intx1,x2,y1,y2;
int vis[1010][1010
];int ans=0x7f7f7f7f
;int dx[12]=;
int dy[12]=;
struct
nond;
void bfs(int x,int
y) }
if(vis[1][1
])
break
; }
}int
main()
P1747 好奇怪的遊戲（洛谷）
題目描述 傳送門思路 乙個很常見的bfs問題，關鍵是如何處理搜尋走馬位置和走象的位置。對於處於某乙個座標時，我們需要考慮的是當前位置的下乙個可能的位置在哪，然後搜尋出合理的位置再將其入隊，再從而去進入到下乙個位置去搜尋。所以如何搜某一位置的下乙個位置 對於走馬方式，有8個方向，則一般有8個位置可走 ...
洛谷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,...