這個題是乙個容易理解題意的簡單bfs題目.....作為菜鳥的我竟然能自己想到解決方案...不容易...
個人思路如下，
農夫在每個點都有三種走法，我們先把初始位置標記為走過，三種方法位置沒走過就入隊，開始三個點都能入隊，再對三個點每次出隊乙個，
分析這個點的三個位置能否走，能走得入隊，...依此類推.....
這裡我用的訪問陣列是乘以個係數再加上乙個數...for迴圈判斷..
#include#include#includeusing namespace std;
int n,k;
int flag[2000001];//這裡開到兩百萬，為什麼我也不清楚，開始一直re後面這個就過啦？有知道的可以指教一下....
struct point
t,p;
int arr[3][2]=;//這裡指定義訪問方向，就是向前和向後，還有乙個乘以2的
void bfs()
for(int i=0;i<3;i++)
} }}
int main()
return 0;
}
POJ 3278寫題報告BFS,DFS
需要通過數字n，獲得數字k。可以對n進行兩種操作，時間都是一分鐘，求最短用時。n 或者n n 2 採用bfs 即每一步可以向左右走一步，或者去n 2 當n k時，只執行n 時間複雜度為o n 採用dfs 對於n k,只執行n 當n k可以通過一直加1的方式得到k，或者先使n k 2，再通過n2一步使...
POJ 3278 解題報告
這道題是個bfs的問題，因為要求的是乙個相鄰節點間距離都為1的graph中兩個節點間的最短距離。一開始上來用的dfs，結果可想而知。3278 accepted 844k 63ms g 1192b id thestor1 lang c task poj3278 include include incl...
POJ 3278 題解 搜尋
牛 奶牛在k處不動 fj在n處去抓，最快要多長時間 某時刻fj的座標為x，fj有3種走法，每次每種走法1分鐘 往前走一步 往後走一步 傳送到2x處 time 1000 ms memory 65536 kb 搜尋 include include include include using namesp...