迷宮 藍橋 迷宮 BFS DFS

很久沒有認真的寫一道dfs和bfs的題了

今天早上這個題花了1個多小時，竟然還沒對。

答案一直出錯，我都快崩潰了，那麼簡單的題。。。我tm

晚上又重寫了一遍，答案對了。但是還是不知道為什麼早上的錯了。也沒留備份。。

#include

#include
#include
using
namespace std;
const
int dx[4]
=;const
int dy[4]
=;char ct[4]
=;// 和dx，dy的下標對應。方便下面的轉化
int n, m;
// bfs用
struct node
;int dp[
100]
[100];
string rode[
100]
;// dfs用
int mincnt =
100000
;string ans;
void
dfs(
int x,
int y, string s,
int cnt)
else
if(cnt == mincnt)
return;}
for(
int i =
0; i <
4; i++)}
}void
bfs())
; dp[0]
[0]=
1;while
(!q.
empty()
)for
(int i =
0; i <
4; i++))
;}}}
}int
main()
dp[0]
[0]=
1;// dfs(0, 0, "", 0);
bfs();
cout << ans;
return0;
}

搜尋 bfs,dfs 專題3 迷宮問題

include using namespace std int n,m,t int a 100 1000 int vis 100 1000 int x,y,x2,y2 int sum 0 int dx 4 打表 int dy 4 打表 void dfs int l,int r vis l r 1 d...

迷宮 藍橋初賽

下圖給出了乙個迷宮的平面圖，其中標記為1 的為障礙，標記為0 的為可以通行的地方。010000 000100 001001 110000 迷宮的入口為左上角，出口為右下角，在迷宮中，只能從乙個位置走到這個它的上 下 左 右四個方向之一。對於上面的迷宮，從入口開始，可以按drrurrdddr 的順序通...

藍橋 迷宮 Python bfs

其中標記為1的為障礙，標記為0的為可以通行的地方。from pprint import pprint 讀取資料 data with open maze.txt as f lines f.readlines for line in lines 1 data new for i in range len...