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所示、不限于此迷宫)、以入口为开始、出口为终点、编程寻找一条穿越迷宫的路径
并将迷宫和迷宫路径输出。
具体要求:
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。
长和宽可以不相等。
(这里的长或宽不包括外墙)
2、输出迷宫和迷宫路径、要求如下:
使用C语言标准输出函数输出迷宫和迷宫路径。
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
其中:小写x为路径
程序要求:
1,使用VC++ 6.0编译和调试
2,程序要求逻辑清楚、结构良好,符合编码规范要求。
3,输入、输出结果正确。