深度搜索迷宫问题(C语言实现)

算法步骤: 使用一个栈来保存符合要求的点,每次根据栈顶的点的k值(1表示上,2表示右,3表示下,4表示左)依次取下一个点,知足条件则不断循环;若某一个点的四面都不行,则进行出栈回溯。当找到这样一条路径,也要进行回溯,这样才能输出全部的路径。web 实例以及代码 //定义结构体 typedef struct{ int m; int n; int k; }Dian; Dian g[30];//
相关文章
相关标签/搜索