没有合适的资源?快使用搜索试试~ 我知道了~
在程序中生成的一个9*9的矩阵,其中最外层是围墙,即在一个8*8矩阵中如何从左上的入口走到右下的出口。假设1表示阻挡,0表示可通过,可通过的放向为上,下,左,右,右上,右下,左上,左下。假设生成矩阵如下:
资源详情
资源评论
资源推荐
实验报告书
1.问题分析与任务定义
在程序中生成的一个 9*9 的矩阵,其中最外层是围墙,即在一个 8*8 矩阵中如何从左上的
入口走到右下的出口。假设 1 表示阻挡,0 表示可通过,可通过的放向为上,下,左,右,
右上,右下,左上,左下。假设生成矩阵如下:
1 1 1 1 1 1 1 1 1 1
0 0 1 1 1 0 1 1 0 1
1 1 0 1 0 1 0 1 0 1
1 0 1 0 1 1 1 0 1 1
1 0 1 1 1 0 1 1 0 1
1 0 0 1 1 0 1 1 0 1
1 0 1 0 0 0 1 0 1 1
1 0 1 1 1 1 1 1 0 1
1 1 0 0 0 1 1 1 0 1,
1 1 1 1 1 1 1 1 1 0
通过算法找到路径并打印出具体步骤,其中*表示 1,空格表示 0,
2.程序设计:
1.对给定的矩阵初始化并打印出来
linkstack top[100];
int maze[n1][n2]={1,1,1,1,1,1,1,1,1,1,
0,0,1,1,1,0,1,1,0,1,
1,1,0,1,0,1,0,1,0,1,
1,0,1,0,1,1,1,0,1,1,
1,0,1,1,1,0,1,1,0,1,
1,0,0,1,1,0,1,1,0,1,
1,0,1,0,0,0,1,0,1,1,
1,0,1,1,1,1,1,1,0,1,
1,1,0,0,0,1,1,1,0,1,
1,1,1,1,1,1,1,1,1,0,};
int i,j,k,m=0;
main()
{
for(i=0;i<n1*n2;i++)
{
top[i].c=1;
}
printf("the maze is:")
for(i=0;i<n1;i++)
{
wcyfly123
- 粉丝: 0
- 资源: 2
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0