7084 迷宮問題

題目鏈結

思路：bfs+queue，用string 記錄走的方向，然後溯源。

這道題真的是花了我很多時間，題目很基礎，不難，但是找到自己很多知識盲區。然後自己的收穫寫在另外一篇文章中，有一些做題注意事項，以及新的知識點鏈結

#include

#include
#include
#include
using
namespace std;
char a[10]
[10];
int fx[4]
[2]=
,,,}
;typedef
struct node 
string s;
int x, y;
}node;
queue q;
bool visited[10]
[10];
string str;
boolpd(
int x,
int y)
void
bfs(
)for
(int i =
0; i <
4; i++)}
}}intmain()
}	q.
push
(node(""
,0,0
));memset
(visited,0,
sizeof
(visited));
visited[0]
[0]=
1;bfs();
int x =
0, y =0;
printf
("(0, 0)\n");
for(
int i =
0; i < str.
size()
; i++
)return0;
}

NOI 7084 迷宮問題

描述 定義乙個二維陣列表示乙個迷宮，其中的1表示牆壁，0表示可以走的路，只能橫著走或豎著走，不能斜著走，要求程式設計序找出從左上角到右下角的最短路線。輸入 乙個5 5的二維陣列，表示乙個迷宮。資料保證有唯一解。輸出 左上角到右下角的最短路徑 隔壁的走迷宮記個前驅 include include us...

NOI 7084 迷宮問題

題目鏈結 題解 簡單的bfs問題，尋找最短路使用bfs tips 列印路徑從終點開始找路，每次儲存父節點，則從起點可以列印路徑 include include using namespace std bool visi 5 5 int matrix 5 5 fa 5 5 int position 4...

問題 A 迷宮求解問題

時間限制 10 sec 記憶體限制 2048 mb 提交 574 解決 306 提交 狀態 討論版 用乙個m n的矩陣表示迷宮，0和1分別表示迷宮中的通路和障礙。設計乙個程式，對給定的迷宮，求出找到的第一條從入口到出口的通路，或得到沒有通路的結論。我們指定 1 迷宮的入口為矩陣的左上角 1,1 迷宮...