当前位置: 编程技术>c/c++/嵌入式
C++实现迷宫算法实例解析
来源: 互联网 发布时间:2014-10-26
本文导语: 本文以实例形式描述了C++实现迷宫算法。本例中的迷宫是一个矩形区域,它有一个入口和一个出口。在迷宫的内部包含不能穿越的墙或障碍。障碍物沿着行和列放置,它们与迷宫的矩形边界平行。迷宫的入口在左上角,出口在...
本文以实例形式描述了C++实现迷宫算法。本例中的迷宫是一个矩形区域,它有一个入口和一个出口。在迷宫的内部包含不能穿越的墙或障碍。障碍物沿着行和列放置,它们与迷宫的矩形边界平行。迷宫的入口在左上角,出口在右下角
本实例迷宫算法的功能主要有:
1.自动生成10*10迷宫图
2.判断是否有迷宫出口,并且画出路线图
具体实现代码如下:
# include # include # include # include # include using namespace std; bool Makework(int Sam[10][10]);//判断迷宫是否有出口 void main() { struct _timeb timebuffer; _ftime(&timebuffer); unsigned short int tem=timebuffer.millitm; unsigned short int a=0; srand(tem); int quit=1; int Mou[10][10]; while(quit==1) { for(int i=0;i