一、问题
给出一个矩阵(表示迷宫),由n行m列组成,每个元素只能是0或者1,0表示死路,1表示通路,求出一条从左上角走到右下角的可能的路线,并输出其长度。
例如:
已知迷宫图1,可以行走的路线为图2。
深耕网站建设、视觉设计与SEO优化的一线实战洞察。
给出一个矩阵(表示迷宫),由n行m列组成,每个元素只能是0或者1,0表示死路,1表示通路,求出一条从左上角走到右下角的可能的路线,并输出其长度。
例如:
已知迷宫图1,可以行走的路线为图2。