经典c程序(0034) ---迷宫通路求解(多条通路DFS)

最新推荐文章于 2022-03-14 22:57:21 发布

NTSK13

最新推荐文章于 2022-03-14 22:57:21 发布

阅读量1.1k

点赞数

分类专栏： C/C++

本文链接：https://blog.csdn.net/beijiwei/article/details/37694333

版权

这是一个使用C语言实现的程序，通过深度优先搜索（DFS）解决复杂迷宫问题，找出所有可能的通路。程序读取10x10的迷宫地图，标记通道为1，墙为0，入口和出口分别为(0,0)和(9,9)。程序可以计算并输出通路数量，以及每条通路的具体路径。" 103979350,9248281,PotPlayer画质提升指南,"['多媒体播放', '视频优化', '系统滤镜', '音频视频编解码', '播放器工具']

摘要由CSDN通过智能技术生成

/************************************************************************************** 
* Function     : test
* Create Date  : 2014/07/11
* Author       : NTSK13 
* Email        : beijiwei@qq.com 
* Copyright    : 欢迎大家和我一起交流学习，转载请保持源文件的完整性。 
*                任何单位和个人不经本人允许不得用于商业用途 
* Version      : V0.1                    
***************************************************************************************
经典c程序(0034) ---迷宫通路求解02

题目：较复杂迷宫求解  10*10 有多个分叉口,多条通路

1.求通路个数
2.分别输出通路地图,可行处标记为2

0为墙,1为通道

入口:

1 0 0 1 0 1 0 0 0 0
1 1 0 1 0 1 0 0 0 0
0 1 1 1 1 1 1 0 0 0
1 0 0 0 0 1 0 0 0 0
1 1 1 1 1 1 1 0 0 0
0 0 1 0 0 0 0 0 0 0
1 0 1 0 1 1 1 0 0 1
1 1 1 0 1 0 0 1 1 1
0 0 1 1 1 1 1 1 0 1
0 0 1 0 1 1 0 1 1 1 出口
     
**************************************************************************************/  
#include<stdio.h>

#define M 10

typedef struct{
	int x;
	int y;
}Pos;

Pos start,end;

int data[M][M];
/****************************