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
一般是用穷举法,搜索迷宫