求迷宫的全部路径算法
问题描述:以一个m*n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出从入口(0,0)到出口(m-1,n-1)的通路和通路总数,或得出没有通路的结论。例如下图,0(入口)101000010011000000001000(出口)从入口到出口有6条不同的通路。而下图:001000100010001000001101011100100001000001000101011110011100010111000000从入口到出口则没有
下载地址
用户评论
终于有了思路,但是这代码也太原始了,居然用拼音,但还是感谢作者
写得一般吧 可以参考
挺好的,可以参考一下,不过网上类似的免费资源也很多。。
研究研究迷宫的问题,下来看看