/*************************************************************************
File Name: maze4.cpp
Author: yubo
Mail: yuzibode@126.com
Created Time: 2014年04月19日 星期六 17时15分46秒
学习重点:
************************************************************************/
#include<cstring>
#include<cstdio>
#include<iostream>
using namespace std;
int visit(int,int);
/*初始化迷宫,最外层2代表墙壁,表示不可通过,0表示可以通过*/
int maze[7][7]={
{2,2,2,2,2,2,2},
{2,0,0,0,0,0,2},
{2,0,2,0,2,0,2},
{2,0,0,2,0,2,2},
{2,2,0,2,0,2,2},
{2,0,0,0,0,0,2},
{2,2,2,2,2,2,2}
};
/*定义起始点*/
int startI=1,startJ=1;
/*定义终点*/
int endlI=5,endJ=5;
int success=0,total;
int main()
{
int i,j;
total=1;
printf("显示迷宫:\n");
for(i=0;i<7;i++){
for(j=0;j<7;j++)
{
printf("%d ",maze[i][j]);
}
printf("\n");
}
if(visit(startI,startJ)==0)
printf("\n没有找到出口!\n");
else{
printf("\n显示路径,共有%d步:\n",total);
for(i=0;i<7;i++){
for(j=0;j<7;j++){
if(maze[i][j]==2)
printf("X");
else if(maze[i][j]==1)
printf("O");
else
printf(" ");
}
printf("\n");
}
}
}
/*类似于dfs,但还是没有想明白*/
int visit(int i,int j)
{
maze[i][j]=1;
if(i==endlI&&j==endJ)
success=1;
if(success!=1&&maze[i][j+1]==0) visit(i,j+1);
if(success!=1&&maze[i+1][j]==0) visit(i+1,j);
if(success!=1&&maze[i][j-1]==0) visit(i,j-1);
if(success!=1&&maze[i-1][j]==0) visit(i-1,j);//这是一堆递归算法
if(success!=1)
maze[i][j]=0;
return success;
}
迷宫简单代码
最新推荐文章于 2021-12-15 17:11:43 发布