CodeBus

分享代码,一起进步~

bfs 寻路演示程序

这个程序是 bfs 寻路 demo。 该程序可以让用户自由设置起点、终点、障碍物,并得出寻路结果。寻路算法用的是广度优先搜索算法(bfs),界面和图形显示用的是 easyx。 程序运行界面如下: 完整的源代码如下: // 程序名称:bfs 寻路 demo // 作者:光棱坦克 // QQ:3152239285 // 完成日期:2016-7-16 // easyx 版本:2015-10-15 // #include <graphics.h> #include <stdio.h> #include <memory.h> #include <queue> using namespace std; const int WIDTH = 24, HEIGHT = 24; struct Block { BYTE x,y,depth,data[200]; bool searched,isblock; void getdata(Block father,int dx,int dy) { depth=father.depth+1; m... [更多...]