//创建迷宫
void CreateMaze(int x,int y)
{
//定义4个方向
int dir[4][2] = { 0, 1, 1, 0, 0, -1, -1, 0 }; //回答错误
//打乱方向
int j,temp; //temp 临时变量
for (int i = 0; i < 4; i++)
{
j = rand() % 4; //0-3 数组的下标 //j随机之后 j同一次还会不会变
temp = dir[i][0];
dir[i][0] = dir[j][0];
dir[j][0] = temp;
temp = dir[i][1];
dir[i][1] = dir[j][1];
dir[j][1] = temp;
}
map[x][y] = ROAD; //把这个点赋值成路
for (int i = 0; i < 4; i++)
{
if (map[x + 2 * dir[i][0]][y + 2 * dir[i][1]] == WALL) //向上 0 1 //隔壁的一个
{
map[x + dir[i][0]][y + dir[i][1]] = ROAD;
CreateMaze(x + 2*dir[i][0], y + 2*dir[i][1]);
}
}
}
int main()
{
srand((unsigned int)time(NULL));
for ( int i = 0; i <= HEIGHT+1; i++)
{
for (int j = 0; j <= WIDTH + 1; j++)
{
if (i == 0 || i == HEIGHT + 1 || j == 0 || j == WIDTH + 1)
{
map[i][j] = ROAD;
}
else
{
map[i][j] = WALL;
}
}
}
CreateMaze(2 * (rand() % (HEIGHT / 2) + 1), 2 * (rand() % (WIDTH / 2) + 1));
//边界
for (int i = 0; i <= HEIGHT + 1; i++)
{
map[i][0] = WALL;
map[i][WIDTH + 1] = WALL;
}
for (int i = 0; i <=WIDTH+1; i++)
{
map[0][i] = WALL;
map[HEIGHT + 1][i] = WALL;
}
//画出入口和出口
map[2][1] = START;
map[HEIGHT - 1][WIDTH] = END;
for (int i = 1; i <= HEIGHT; i++)
{
for (int j = 1; j <= WIDTH; j++)
{
paint(i, j);
}
}
paint(0, 0);
return 0;
}