bfs poj 3984 記錄路徑

迷宮問題

time limit:1000ms

memory limit:65536k

total submissions:27135

accepted:15652

description

定義乙個二維陣列：

int maze[5][5] = ;

它表示乙個迷宮，其中的1表示牆壁，0表示可以走的路，只能橫著走或豎著走，不能斜著走，要求程式設計序找出從左上角到右下角的最短路線。

input

乙個5 × 5的二維陣列，表示乙個迷宮。資料保證有唯一解。

output

左上角到右下角的最短路徑，格式如樣例所示。

sample input

0 1 0 0 0

0 1 0 1 0
0 0 0 0 0
0 1 1 1 0
0 0 0 1 0

(0, 0)

(1, 0)
(2, 0)
(2, 1)
(2, 2)
(2, 3)
(2, 4)
(3, 4)
(4, 4)

就是普通的bfs思路，但是這道題要記錄路徑，用乙個pre記錄當前x,y的前面的x,y .

#include#include#includeusing namespace std;

int map[5][5];
struct vispre[10][10],u,v,ans[5];
int xx[4][2] = ;
int judge(int x, int y)
void point()//列印路徑
printf("(0, 0)\n");
for(int i = num-1; i >= 0; i--)
printf("(%d,%d)\n",ans[i].x,ans[i].y);
}void bfs()
for(int i = 0; i < 4; i++)
}	}	
return ;
}int main()

BFS POJ 3984 走迷宮 儲存路徑

include include include include include include include include define m 200000010 define inf 0x3f3f3f3f using namespace std struct node 記錄點的座標資訊 int ...

POJ3984BFS記錄路徑

定義乙個二維陣列 int maze 5 5 它表示乙個迷宮，其中的1表示牆壁，0表示可以走的路，只能橫著走或豎著走，不能斜著走，要求程式設計序找出從左上角到右下角的最短路線。input 乙個5 5的二維陣列，表示乙個迷宮。資料保證有唯一解。output 左上角到右下角的最短路徑，格式如樣例所示。sa...

POJ 3984 迷宮問題 （路徑記錄）

k 迷宮問題 crawling in process.crawling failed time limit 1000msmemory limit 65536kb64bit io format i64d i64u submit status description 定義乙個二維陣列 int maze ...