迷宫问题1

 

C语言编程练习1

编程练习

编写程序寻找迷宫路径。

入口

x	x
	x		x	X	x
	x		x		x
	x		x		x
	x		x		x
	x		x		x
	x		x		x
	x		x		x
	x	x	x		x
					x	x	x
							x 出口
							x

图1

读取迷宫文件(如图1所示、不限于此迷宫）、以入口为开始、出口为终点、编程寻找一条穿越迷宫的路径

并将迷宫和迷宫路径输出。

具体要求：

１、读取迷宫数据

按照文本方式读入迷宫数据文件　maze.txt 、文件中的数据例如下

BBBBBBBBBBBB

A B B

B B B B

B B B B B

B B B BBB

B B B

B B BBB B

B B B Z

BBBBBBBBBBBB

其中：

大写A表示入口

大写Z表示出口

大写B为墙壁

迷宫大小的要求：

长或宽都大于2

长或宽都小于100。

长和宽可以不相等。

(这里的长或宽不包括外墙)

２、输出迷宫和迷宫路径、要求如下：

使用Ｃ语言标准输出函数输出迷宫和迷宫路径。

BBBBBBBBBBBB

Ax B B

Bx Bxxxx B B

Bx Bx Bx B B

Bx Bx Bx BBB

Bxxxx Bxxx B

B B BBBx B

B B BxxZ

BBBBBBBBBBBB

其中：小写ｘ为路径

程序要求：

1，使用VC++ 6.0编译和调试

2，程序要求逻辑清楚、结构良好，符合编码规范要求。

3，输入、输出结果正确。