迷宮問題 bfs

迷宮問題 poj3984

檢視 提交 統計 提問

總時間限制: 1000ms 記憶體限制: 65536kb

描述定義乙個二維陣列：

int maze[5][5] = ,,,};

struct node;

node pre[10][10];

void bfs()}}

}void print(node cur)

print(pre[cur.x][cur.y]); //逆序輸出

printf("(%d, %d)\n",cur.x,cur.y);

}int main()

}

bfs();

node ed;

ed.x = ed.y = 4;

print(ed);

return 0;

}因為我覺得他的輸出有點麻煩 也沒有怎麼看懂 我就自己看了寫了乙個簡單的，有個問題是層次遍歷 會把中心點周圍的點全部輸出來 ，不知道怎麼解決把最小的路徑的點存在佇列中。

下面是我寫的** 結果錯誤

#include #include #include #include #include using namespace std;

int cross[5] = ;
int stra[5] = ;
bool vis[50][50];
stack s1,s2;
struct node
};queueq,q1;
void bfs(int x,int y)
for(int i = 1;i <= 4;i++)
}	}}void print()
printf("(4, 4)\n");
}int main()
}	memset(vis,0,sizeof(vis));
bfs(0,0);
print();
return 0;
}

迷宮問題bfs

迷宮問題 採用佇列的廣度優先遍歷 bfs 思想是從乙個頂點v0開始，輻射狀地優先遍歷其周圍較廣的區域 找到的解為最優解 include define m 8 define n 8 define maxsize 1000 typedef struct box typedef struct qutype...

迷宮問題BFS

the code 資料結構迷宮.cpp 定義控制台應用程式的入口點。include stdafx.h include include include include define n 4 定義迷宮為4 4 using namespace std struct pot 為記錄路徑的rec準備，座標 x...

迷宮問題bfs

小明置身於乙個迷宮，請你幫小明找出從起點到終點的最短路程。小明只能向上下左右四個方向移動。輸入包含多組測試資料。輸入的第一行是乙個整數t，表示有t組測試資料。每組輸入的第一行是兩個整數n和m 1 n,m 100 接下來n行，每行輸入m個字元，每個字元表示迷宮中的乙個小方格。字元的含義如下 s 起點 ...