C语言递归回溯法迷宫求解
摘要:
本例将随机产生一个10*10的迷宫输出后,在下面输出此迷宫的解法。 解法为从坐标(1,1)处进入,从(8,8,)出去,优先线路为先右后下再上最后为左。 不少人求解此题时运用的栈的相关知识,本例寻找线路的过程不运用进栈出栈,而是用回溯法“抹去”判断不行的线路。 话不多说,上代码。 样例输出: 阅读全文
posted @ 2017-01-11 19:38 还还不走 阅读(2074) 评论(0) 推荐(1)
posted @ 2017-01-11 19:38 还还不走 阅读(2074) 评论(0) 推荐(1)