问答文章1 问答文章501 问答文章1001 问答文章1501 问答文章2001 问答文章2501 问答文章3001 问答文章3501 问答文章4001 问答文章4501 问答文章5001 问答文章5501 问答文章6001 问答文章6501 问答文章7001 问答文章7501 问答文章8001 问答文章8501 问答文章9001 问答文章9501

C++程序设计迷宫问题怎么做?2

发布网友 发布时间:2023-10-31 02:00

我来回答

5个回答

热心网友 时间:2024-12-15 02:39

//*********************
//迷宫
//*********************
#include <stdio.h>
#include <stdlib.h>
#include <iostream.h>

char map[5][5] = {{'1','1','1','1','1'},{'0','0','0','1','1'},{'0','0','1','1','0'},{'1','1','1','0','0'},{'1','1','1','1','1'}};
//*************
//生成地图
//**************
void CreateMap()
{
for(int i =0; i < 5; i++)
{
for(int j = 0; j <5; j++)
{
// printf("%c",map[i][j]);
cout << map[i][j];
}
cout << endl;
}
}

//*************************
//画出迷宫地图
//************************
void draw()
{
for(int i= 0; i < 5; i++)
{
for(int j =0 ; j < 5; j++)
{
printf("%c",map[i][j]);
}
putchar('\n');
}
}

//*********************
//判断下一步是否走得通
//********************
bool Judgenext(int row, int cloumn)
{
if(map[row][cloumn] == '1')
{
return 1;
}
return 0;
}

//******************
//离开迷宫
//******************
bool ExitMaze(int row, int cloumn)
{
bool done = 0;

if(row == 4 && cloumn == 4)
{
done = 1;
}
else
{
if(Judgenext(row, cloumn) == 1)
{
map[row][cloumn] = 'B';
done = ExitMaze(row+1, cloumn);
if(done == 0)
{
done = ExitMaze(row, cloumn+1);
}
if(done == 0)
{
done = ExitMaze(row-1, cloumn);
}
if(done == 0)
{
done = ExitMaze(row, cloumn-1);
}
if(done == 1)
{
map[row][cloumn] = 'P';
}

}
}
return done ;
}

//***********************************
//解决问题
//***********************************
void slove()
{
bool done ;

done = ExitMaze(0,0);
if(done == 1)
{
printf("该迷宫可以走通!具体的步骤如下:\n");
draw();
}
else
{
printf("对不起,该迷宫无法走出!\n");
}
}

int main(void)
{
printf("This is a maze:\n");
CreateMap();
system("pause");
slove();

return 0;
}

将C改为C++很简单。。。

热心网友 时间:2024-12-15 02:39

#include<stdio.h>
#define M 8
#define N 8
#define MaxSize 100
int mg[M+2][N+2]={
,
,
,
,
,
,
,
,
,

};
struct
{
int i;int j;int di;
}Stack[MaxSize],Path[MaxSize];
int top=-1;
int count=1;
int minlen=MaxSize;
void mgpath()
{
int i,j,di,find,k;
top++;Stack[top].i=1;Stack[top].j=1;Stack[top].di=-1;mg[1][1]=-1;

while(top>-1)
{
i=Stack[top].i;
j=Stack[top].j;
di=Stack[top].di;
if(i==M && j==N)
{
printf("%8d: ",count++);
for(k=0;k<=top;k++)
{
printf("(%d,%d) ",Stack[k].i,Stack[k].j);
if((k+1)%10==0)printf("\n\t ");
}
printf("\n");
if(top+1<minlen)
{
for(k=0;k<=top;k++)
Path[k]=Stack[k];
minlen=top+1;
}
mg[Stack[top].i][Stack[top].j]=0;
top--;
i=Stack[top].i;
j=Stack[top].j;
di=Stack[top].di;
}
find=0;
while(di<8 && find==0)
{
di++;
switch(di)
{
case 0:i=Stack[top].i-1;j=Stack[top].j;break;
case 1:i=Stack[top].i;j=Stack[top].j+1;break;
case 2:i=Stack[top].i+1;j=Stack[top].j;break;
case 3:i=Stack[top].i;j=Stack[top].j-1;break;
}
if(mg[i][j]==0)find=1;
}
if (find==1)

{ Stack[top].di=di;
top++;
Stack[top].i=i;
Stack[top].j=j;
Stack[top].di=-1;
mg[i][j]=-1;
}
else
{
mg[Stack[top].i][Stack[top].j]=0;
top--;
}
}
printf("最短路径如下:\n");
printf("长度: %d\n",minlen);
printf("路径: ");
for(k=0;k<minlen;k++)
{
printf("(%d,%d) ",Path[k].i,Path[k].j);
if((k+1)%10==0)printf("\n\t");
}
printf("\n");
}
void main()
{
printf("迷宫所有路径如下:\n");
mgpath();
}
另外,团IDC网上有许多产品团购,便宜有口碑

热心网友 时间:2024-12-15 02:39

#include<stdio.h>
#define M 8
#define N 8
#define MaxSize 100
int mg[M+2][N+2]={
,
,
,
,
,
,
,
,
,

};
struct
{
int i;int j;int di;
}Stack[MaxSize],Path[MaxSize];
int top=-1;
int count=1;
int minlen=MaxSize;
void mgpath()
{
int i,j,di,find,k;
top++;Stack[top].i=1;Stack[top].j=1;Stack[top].di=-1;mg[1][1]=-1;

while(top>-1)
{
i=Stack[top].i;
j=Stack[top].j;
di=Stack[top].di;
if(i==M && j==N)
{
printf("%8d: ",count++);
for(k=0;k<=top;k++)
{
printf("(%d,%d) ",Stack[k].i,Stack[k].j);
if((k+1)%10==0)printf("\n\t ");
}
printf("\n");
if(top+1<minlen)
{
for(k=0;k<=top;k++)
Path[k]=Stack[k];
minlen=top+1;
}
mg[Stack[top].i][Stack[top].j]=0;
top--;
i=Stack[top].i;
j=Stack[top].j;
di=Stack[top].di;
}
find=0;
while(di<8 && find==0)
{
di++;
switch(di)
{
case 0:i=Stack[top].i-1;j=Stack[top].j;break;
case 1:i=Stack[top].i;j=Stack[top].j+1;break;
case 2:i=Stack[top].i+1;j=Stack[top].j;break;
case 3:i=Stack[top].i;j=Stack[top].j-1;break;
}
if(mg[i][j]==0)find=1;
}
if (find==1)

{ Stack[top].di=di;
top++;
Stack[top].i=i;
Stack[top].j=j;
Stack[top].di=-1;
mg[i][j]=-1;
}
else
{
mg[Stack[top].i][Stack[top].j]=0;
top--;
}
}
printf("最短路径如下:\n");
printf("长度: %d\n",minlen);
printf("路径: ");
for(k=0;k<minlen;k++)
{
printf("(%d,%d) ",Path[k].i,Path[k].j);
if((k+1)%10==0)printf("\n\t");
}
printf("\n");
}
void main()
{
printf("迷宫所有路径如下:\n");
mgpath();
}
追问怎么找出所有路径呢?

热心网友 时间:2024-12-15 02:40

比如一个10*10的地图。 地图数据在一个“map.dat”的文件中。

“map.dat”文件
##########
# #
##### #
# ##### #
# # ##
# #### ##
# ### ##
## #### ##
## ##
##########

#define MAP_WD 10
#define MAP_HT 10

char filemap[MAP_HT][MAP_WD];

FILE *fp=fopen("map.dat","r");
//文件读进来后,本身就是以字符数组的形式存储了,
for(int i=0; i<MAP_HT; i++)
{
fread(filemap[i],MAP_WD,1,fp);
//为使得地图在文件中看上去清楚,所以在每行的末尾加一个回车,
//但这回车不会存进数组中 ,所以要跳过这个回车;将文件指针后移一个;
fseek(pf,1,SEEK_CUR);
}
fclose("map.dat");

for(int i=0; i<MAP_HT; i++)
for(int j=0; j<MAP_WD; j++)
{
if(filemap[i][j]=='#') //当文件中为#时 地图该点是墙壁
画墙壁函数;
else //当文件中为 时 地图该点是通道
画通道函数;
}
追问怎么找出所有路径呢?

热心网友 时间:2024-12-15 02:41

一般是用穷举法,搜索迷宫
声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com
桑葚干直接吃还是泡水喝比较好桑葚干直接吃补肾吗 桑葚干泡水吃好还是干吃好 益智仁脑素神经酸片的功效与作用有哪些 黄冈师范学院师范专业有哪些 语文教育专业考研方向分析 黄冈师范学院语文教育专科毕业能拿教师资格证吗 php保留数字小数点后两位的方法 梦见被后咬 梦见母亲给赔鸡钱补了十二元的预兆 梦见门掉下来要二十五元修理费 安卓优化大师,怎样不让他监控wifi流量,只统计非wifi的...2 我在一个事业单位工作,是个中层小领导。在工作中,越来越感觉自己不具... 用安卓优化大师怎么关闭后台运行,因为发现及时不在上网什么的,...2 校运会口号(七三班的口号,要押韵,5句左右吧,短的)197 校运动会口号38 安卓优化大师的流量监控怎么没有快捷方式,每次看流量都好麻烦11 我换了手机,号码也换了,可以前的登不上去了,怎么办? 想提醒讲师们明天有新员工培训,英语邮件怎么写比较好? 改成什么比较有意义 你喜欢和有能力脾气比较大的人相处,还是喜欢没能力也没脾气的人... 关于酶的叙述,不正确的是 有控制欲的男人都有哪些表现? 下列关于酶的叙述中不正确的是( ) A.酶是一种氨基酸 B.酶是一种蛋白质... 微信显示的电费欠费的额度是当月的还是上个月的 刚买的沙发有静电怎么去掉13 手机打开电脑网页!这种选项按钮点击没反应!怎么解决?以前就可... 我换了手机,号码也换了,可以前的登不上去了,怎么办? 鱿鱼干或干贝怎么做好吃?16 怎么每次登录新设备都要验证?手机号码已经停机了!怎么才... 《英雄联盟手游》匹配机制是什么 匹配机制介绍 户外两竿竹叶,室内一片阳光。打一个字。46 羽毛未丰表示什么意思?羽毛未丰的拼音是什么 请各位推荐一下关于物业管理案例分析的书~谢谢5 本人想学物业管理!希望各位给我点意见!重要是推荐几本基本的书... 湖北省造光绪元宝当十,价值多少1 如何在Ubuntu下配置L2TP 物业管理基础知识 忻健强 周健华主编的这本书有电子书吗?求那... 帮忙给食物取名字,最上面的四个,是鸡蛋黄做皮,里面包的是鸡肉... 为什么我的冰箱会结冰? allintext:奇怪的她韩版电影下载 下载 改成什么比较有意义? 一首歌一开头是FIVE,FOUR,THERE,TWO,ONE是什么歌?一般是健身房用的 我是刚接触到物管,也是我们这里新起的一种谁能给我一本完整的物... 考物业管理员需要学习哪些书?4 王者荣耀新装备改动详细介绍 在能力比自己强的人,和能力不如自己的人之间,人们往往会选择不...22 刚买1个月的海尔冰箱内玻璃板突然自己碎了,打开冰箱门时玻璃碎片突然撒... 线粒体呼吸链中,从NADH到分子氧之间通过氧化磷酸化产生ATP的三个部位... 改成什么比较有意义情侣 echarts图表在ie8不显示,ie9显示,怎么解决这个问...5