今天终于把昨天下午没写出来的迷宫求是否有通路的cpp写出来了
使用递归实现的,不过算法的质量不怎么样,使用穷举法实现的。
在网上搜了一下,发现还有很多的更优的算法,哈哈,不过怎么说都是自己一个个地代码敲出来的。
特点是发现在linux下面调试真的有时候自己会崩溃,还好最终还是搞出来了。
哈哈,发上来给类似我这种的算法新手来一起分享一下;
路径就记录在栈里面,需要得出具体路径的可以小改一下就行了。
findroad.cpp
stack.cpp
test.cpp
tx.txt
//可以自己设置迷宫路径和出发点以及出口