Ubuntu Linux C 编程-----深度优先搜索
现在我们用堆栈解决一个有意思的问题,定义一个二维数组:int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的路线。程序如下:#include <stdio.h>#define MAX_ROW 5#define MAX_COL 5
原创
2021-02-16 12:09:24 ·
106 阅读 ·
0 评论