迷宫简单代码

/*************************************************************************
     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;

}