天天看点

用递归实现求一个迷宫是否有通路

今天终于把昨天下午没写出来的迷宫求是否有通路的cpp写出来了

使用递归实现的,不过算法的质量不怎么样,使用穷举法实现的。

在网上搜了一下,发现还有很多的更优的算法,哈哈,不过怎么说都是自己一个个地代码敲出来的。

特点是发现在linux下面调试真的有时候自己会崩溃,还好最终还是搞出来了。

哈哈,发上来给类似我这种的算法新手来一起分享一下;

路径就记录在栈里面,需要得出具体路径的可以小改一下就行了。

findroad.cpp

stack.cpp

test.cpp

tx.txt

//可以自己设置迷宫路径和出发点以及出口

继续阅读