迷宫问题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所示、不限于此迷宫)、以入口为开始、出口为终点、编程寻找一条穿越迷宫的路径

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


具体要求:

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,输入、输出结果正确。


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值