疯狂小子迷宫.docVIP

#ifndef MAZE_CREATE_H#define Maze_Create_H#define ROWS 40??? #define COLS 60#define DIRECTION_NUM 4#define DIRECTION_EAST 0#define DIRECTION_SOUTH 1#define DIRECTION_WEST 2#define DIRECTION_NORTH 3/* basic information of one cell: four walls with/without door */typedef struct cell{??? bool door[DIRECTION_NUM];?????? // 0: east; 1: south; 2: west; 3 north; have door: true}cell;void create_Maze(int *cells, cell (*maze)[COLS]); // create mazestatic void init_Maze(int *cells, cell (*maze)[COLS]);?? // initialization of the mazestatic bool is_Connect(const int * const cells, int c1, int c2);?? // judge whether the two adjacent rooms are connectedstatic bool all_Connect(const int * const cells);????? // judge if all the rooms are connectedstatic void union_Cells(int *cells, int c1, int c2);???? // if the two adjacent rooms are not connect, remove the wall between them(or fix a door)#endif /** 迷宫实现类:Maze_Create.cpp*/#include Maze_Create.h#include time.hint cells[ROWS*COLS];cell maze[ROWS][COLS];/* create maze*/void create_Maze(int *cells, cell (*maze)[COLS]) {??? int direction, c1, c2;??? int CELL_NUM = ROWS*COLS;??? init_Maze(cells, maze);??? srand((unsigned)time(NULL));??? // choose a wall by random??? while(1)??? {??? ??? c1 = rand()%CELL_NUM;??? ??? direction = rand()%DIRECTION_NUM;??? ??? switch(direction)??? ??? {??? ??? case DIRECTION_EAST:??? ??? ??? if(c1%COLS == COLS-1) c2 = -1;??? ??? ??? else c2 = c1 + 1;??? ??? ??? break;??? ??? case DIRECTION_SOUTH:??? ??? ??? if((ROWS-1) == (c1 - c1%COLS)/COLS) c2 = -1;??? ??? ??? else c2 = c1 + COLS;??? ??? ??? break;??? ??? case DIRECTION_WEST:??? ??? ??? if(c1%COLS == 0) c2 = -1;??? ??? ??? else c2 = c1 - 1;??? ??? ??? break;??? ??? case DIRECTION_NORTH:??? ??? ??? if(0 == (c1 - c1%COLS)/COLS) c2 = -1;??? ??? ??? else c2 = c1 - COLS;??? ??? ??? break;??? ??? default:??? ??? ??? //printf(error on random numbers/n);??? ??? ??? exit(0);??? ??? ??? break;??? ??? }?