原文:poj 3278 BFS

poj 都說水題,都說是自己第一道BFS題,哈哈。通過這題,又對BFS的基本框架有了進一步的認識。 分三個方向來BFS,主要時還是判斷邊界問題。 ...

2012-03-12 22:53 0 3163 推薦指數:

查看詳情

poj3278

Catch That Cow Time Limit: 2000MS Memory Limit: 65536K ...

Wed Jun 29 22:56:00 CST 2016 0 1926
poj 3083 dfs,bfs

Submit Status Practice POJ 3083 Descripti ...

Sat Aug 23 01:52:00 CST 2014 13 169
poj2251 三維簡單BFS

D - (熱身)簡單寬搜回顧 Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & ...

Thu Jul 07 21:51:00 CST 2016 0 2090
POJ - 2251】Dungeon Master (bfs+優先隊列)

Dungeon Master 直接上中文了 Descriptions: 你被困在一個3D地牢中且繼續尋找最短路徑逃生!地牢由立方體單位構成,立方體單位中有的會充滿岩石。向上下前后左右移動一個單 ...

Mon Jun 03 00:55:00 CST 2019 0 806
poj3984 迷宮問題(簡單的輸出路徑的bfs

題目鏈接 http://poj.org/problem?id=3984 中文題題意不解釋了 反正就是簡單的結構體套結構體存一下路徑就行了 #include <iostream> #include <cstring> #include <deque> ...

Wed Nov 23 02:46:00 CST 2016 0 1849
迷宮問題 POJ - 3984(bfs+記錄路徑)

題目鏈接:http://poj.org/problem?id=3984 題意:從(0,0)走到(4,4)的最短路徑,該路僅一定存在 思路:記錄每個子節點的父節點的下標,從(4,4)結點依次往上尋找父節點,存到棧里,再用棧輸出 ...

Sat Aug 17 00:51:00 CST 2019 0 383
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM