POJ 3984 頂嵌杯決賽 B題

2021-05-23 18:38:10 字數 1263 閱讀 3877

迷宮問題

time limit:1000ms

memory limit:65536k

total submissions:990

accepted:498

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
sample output

(0, 0)


(1, 0)


(2, 0)


(2, 1)


(2, 2)


(2, 3)


(2, 4)


(3, 4)


(4, 4)
source

#include#include#include#includeusing namespace std;


struct node


;node path[30][30];


int map[5][5];


int used[5][5];


int dx[4]=;


int dy[4]=;


bool judge(int x,int y)


void bfs(int x,int y)


for(i=0;i<4;i++)}}


}int main()


}node tmp,ans[30];


int cnt=0;


bfs(0,0);


tmp.x=4;


tmp.y=4;


while(tmp.x!=0||tmp.y!=0)


for(i=cnt-1;i>=0;i--)


printf("(%d, %d)/n",ans[i].x,ans[i].y);


printf("(4, 4)/n");


return 0;


}

「頂嵌杯」決賽第1題公布

頂嵌杯 決賽第1題公布 題目名稱 根據關鍵字進行字串拷貝 description 把源字串拷貝到目的字串，如果指定關鍵字，則以該關鍵字結束 不包括關鍵字本身 如果拷貝失敗，則得到空串。具體要求 實現如下函式原型safestrcpy2keyword 並在 中呼叫該函式實現上述功能。該函式的實現要考慮各...

廣搜水題 Poj 3984

該題主要是學會任何在廣搜的過程中，記錄下最短的那條路徑 方法 佇列中的任何乙個節點的前驅節點唯一，利用這一點，記錄下前驅節點並深搜輸出 include include using namespace std 定義節點 struct node node 5 5 定義佇列 queueq 定義四個方向的想...

poj3984 迷宮問題 bfs水題

題目是中文的很好理解，很裸很水的bfs。就是答案輸出方式有點麻煩。我的想法是用a prev i 陣列記錄第i個進入佇列的點是由第a個進入佇列的點拓展而來的。p.num代表p這個點是第p.num個進入佇列的點。最後答案要倒序輸出寫的很醜 還有要注意格式 include include using na...