C/C++

用栈求解迷宫问题_C语言代码

研一小学期当大一C语言的助教,迷宫问题就又写了一次。

迷宫问题的话,用栈比较好理解,就是一个遍历搜索的问题,这当中要解决的主要问题就是避免走回头路: 标记已走过的点,例如用数组表示迷宫,0表示通路,则走到该点的时候,把0改为2,这样判断一个点是否没走过只要判断是否为0即可。另外迷宫的探索方向顺序要固定,如上右下左。

程序是随机生成迷宫数据的,可能需要多运行几次才能生成一个有解的迷宫。

继续阅读