氦
ｋａｉｌ
題目描述
輸入共兩行，每行兩個整數，
第一行a點的位置，第二行為b點的位置
輸出為兩行，第一行為a點到（1,1）的最少步數，第二行為b點到（1,1）的最小步數
樣例輸入
12 16
18 10
8
9
剛開始我以為是，有規律的，嗯，信心滿滿的wa了2次
然後，嗯，又wa了2次
然後我去網上找題解啊
居然還是wa
嗯， 顯示執行錯誤
想不通 為什麼
為什麼 想不通
然後我就拷了網上大佬們的**交上去
過 了。。。。。。。
後來我不知怎麼的一想！ 陣列放錯了！！！改完交上去，綠了啊哈哈哈，開心
我還是喜歡馬走日象走田 ，嗯，畢竟無規矩無方圓
其實就是我太菜t－ｔ
貼**貼**
#include
#include
#include
#include
typedef
long
long ll;
using namespace std;
int dx[12]
=,dy[12]
=;int s[
105]
[105
],que[
10000][
4]=;
intmain()
}}}}
return0;
}
最少步數（bfs）
時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 這有乙個迷宮，有0 8行和0 8列 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,...
bfs 最少步數
時間限制 1000 ms 記憶體限制 65536 kb 提交數 455 通過數 241 a b兩點的座標。最少步數。12 1618 1089 no因為a，b兩點是隨機輸入的，所以沒有數學規律，只能用廣度優化搜尋。但是，它們終點一樣，所以我們可以把 1，1 看作起點，把ab看作終點，只需要一次廣度優化...
最少步數（bfs）
時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述這有乙個迷宮，有0 8行和0 8列 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1...