/************************************************************************\
 迷宫路径搜索的过程显示，编译环境 ： TC

 Author  :  Deng Lanzhong / 江南孤峰
 Time    :  07--6--14
 Link me :  Email: lingdlz@163.com qq: 403324669
\************************************************************************/

#include <stdio.h>
#include <graphics.h>
#include <time.h>
#include <setjmp.h>

#define MAZE_X  15   /* 迷宫宽度 */
#define MAZE_Y  10   /* 迷宫高度 */

char    maze[MAZE_Y+2][MAZE_X+2];  /* 定义迷宫 */
int      maze_x_s = (640 - MAZE_X * 20) / 2;   /* 迷宫起始横坐标 */
int      maze_y_s = (480 - MAZE_Y * 20)/2-40;  /* 迷宫起始纵坐标 */
int      search_result = 1;  /* 迷宫搜索结果 */
jmp_buf jumper;   /* 非局部跳转 */

/* 创建随机迷宫 */
void CreateRandMaze(void){
 int i,j;
 for(i = 0; i < MAZE_X+2; i++){
  maze[MAZE_Y+1][i] = maze[0][i] = 1;
  maze[i][0] = maze[i][MAZE_X+1] = 1;
 }
 srand(time(NULL));
 for(i=1; i <= MAZE_Y; i++)
  for(j=1; j <= MAZE_X; j++){
   if(rand()%4)
    maze[i][j] = 0;
   else
    maze[i][j] = 1;
  }
 maze[MAZE_Y][MAZE_X] = 0;
}

/*  初始化界面 */
void InitFace(){
 int i,j,x,y,color;
 setcolor(BLUE);
 x = maze_x_s;
 y = maze_y_s;
 outtextxy(x+10,y-20," MAZE PATH SEARCHING (c) Deng LanZhong");
 outtextxy(x+10,y+50+MAZE_Y*20,"QQ:403324669  Email:lingdlz@163.com");
 setcolor(YELLOW);
 for(i=0; i < MAZE_Y+2; i++)
  for(j=0; j < MAZE_X+2; j++){
   if(maze[i][j])
    setfillstyle(HATCH_FILL, YELLOW);
   else
    setfillstyle(EMPTY_FILL, YELLOW);
   bar(x+j*20,y+i*20,x+20+j*20,y+20+i*20);
  }
}

/* 闲置时间处理 */
void OnIdle(void){
 if(kbhit()){
  if(getch()==27)
   longjmp(jumper,1);
 }
 sleep(1);
}

/* 搜索迷宫路径 */
void SearchPath(int x, int y){
 OnIdle();
 maze[y][x] = 2;
 setfillstyle(SOLID_FILL, RED);
 bar(maze_x_s+x*20,maze_y_s+y*20,maze_x_s+x*20+20,maze_y_s+y*20+20);
 if(x == MAZE_X && y == MAZE_Y){
  search_result = 0;
  longjmp(jumper,1);
 }
 if(!maze[y][x+1])
  SearchPath(x+1,y);
 if(!maze[y+1][x])
  SearchPath(x,y+1);
 if(!maze[y-1][x])
  SearchPath(x,y-1);
 if(!maze[y][x-1])
  SearchPath(x-1,y);
 OnIdle();
 setfillstyle(EMPTY_FILL, YELLOW);
 bar(maze_x_s+x*20,maze_y_s+y*20,maze_x_s+x*20+20,maze_y_s+y*20+20);
}

/*  显示搜索结果 */
void PrintResult(void){
 int x = maze_x_s + 40;
 int y = maze_y_s + MAZE_Y * 20 + 80;
 setcolor(RED);
 if(search_result == 1)
  outtextxy(x,y,"THE MAZE HAVE NO PATH !");
 else
  outtextxy(x,y,"FIND PATH SUCCESS !");
}

int main(void){
 int gdriver=DETECT,gmode,flag;
 
 registerbgidriver(EGAVGA_driver);
 initgraph(&gdriver,&gmode,"d:\\tc");
 
 CreateRandMaze();   /* 创建随机迷宫 */
 InitFace();    /* 初始化界面 */
 flag = setjmp(jumper);
 if(flag == 0)
  SearchPath(1,1);  /* 搜索迷宫路径 */
 PrintResult();
 getch();
 closegraph();
 return 0;
}

评论