description
定義乙個二維陣列:
int maze[5][5] = ;
它表示乙個迷宮,其中的1表示牆壁,0表示可以走的路,只能橫著走或豎著走,不能斜著走,要求程式設計序找出從左上角到右下角的最短路線。
input
乙個5 × 5的二維陣列,表示乙個迷宮。資料保證有唯一解。
output
左上角到右下角的最短路徑,格式如樣例所示。
sample input
0 1 0 0 00 1 0 1 0
0 0 0 0 0
0 1 1 1 0
0 0 0 1 0
sample output
(0, 0)(1, 0)
(2, 0)
(2, 1)
(2, 2)
(2, 3)
(2, 4)
(3, 4)
(4, 4)
#include #include#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
typedef
long
long
ll;using
namespace
std;
//freopen("d.in","r",stdin);
//freopen("d.out","w",stdout);
#define sspeed ios_base::sync_with_stdio(0);cin.tie(0)
#define maxn 100
const
int inf=0x7fffffff; //
無限大struct
dota
haha[
1000
];int dx[4]=;
int dy[4]=;
//int dp[10][10];
int vis[50][50
];void print(intx)}
void bfs(int x,int
y) }
start++;
}}int
main()
printf(
"(0, 0)\n");
bfs(
0,0);
printf(
"(4, 4)\n");
return0;
}
迷宮問題(廣度優先搜尋BFS
給定乙個迷宮,入口為左上角,出口為右下角,問是否有路徑從入口到出口,若有則輸出一條這樣的路徑。注意移動可以從上 下 左 右 上左 上右 下左 下右八個方向進行。迷宮輸入0表示可走,輸入1表示牆。易得可以用1將迷宮圍起來避免邊界問題。本題採用bfs演算法給出解。注意,利用bfs演算法給出的路徑必然是一...
廣度優先搜尋(迷宮問題2)
s01e 0010 0010 0100 0000 s010 0000 0010 01e0 0000 s011 0011 1111 1111 111e include include typedef struct node node int main node s m n turn m n memse...
迷宮問題廣度優先搜尋練習
迷宮問題 time limit 1000ms memory limit 65536k total submissions 36134 accepted 20444 description 定義乙個二維陣列 int maze 5 5 它表示乙個迷宮,其中的1表示牆壁,0表示可以走的路,只能橫著走或豎著...