ARTICLE DETAIL

资讯详情

深耕网站建设、视觉设计与SEO优化的一线实战洞察。

C++解决生活中的算法:走迷宫

C++解决生活中的算法:走迷宫

一、问题

        给出一个矩阵(表示迷宫),由n行m列组成,每个元素只能是0或者1,0表示死路,1表示通路,求出一条从左上角走到右下角的可能的路线,并输出其长度。

        例如:

        已知迷宫图1,可以行走的路线为图2。

\begin{bmatrix} 1 & 1 & 1 \\ 0 & 1 & 0 \\ 0 & 1 & 1 \\ \end{bmatrix}                                

返回列表