C_数据结构_走迷宫

#include <stdio.h>
#include <conio.h>
#include <windows.h>
#include <time.h>
#define Height 25 //迷宫的高度，必须为奇数
#define Width 25 //迷宫的宽度，必须为奇数
#define Wall 1
#define Road 0
#define Start 2
#define End 3
#define Esc 5
#define Up 1
#define Down 2
#define Left 3
#define Right 4

int map[Height+][Width+];
void gotoxy(int x,int y) //移动坐标
{
    COORD coord;
    coord.X=x;
    coord.Y=y;
    SetConsoleCursorPosition( GetStdHandle( STD_OUTPUT_HANDLE ), coord );
}
void hidden()//隐藏光标
{
    HANDLE hOut = GetStdHandle(STD_OUTPUT_HANDLE);
    CONSOLE_CURSOR_INFO cci;
    GetConsoleCursorInfo(hOut,&cci);
    cci.bVisible=;//赋1为显示，赋0为隐藏
    SetConsoleCursorInfo(hOut,&cci);
}
void create(int x,int y) //随机生成迷宫
{
    int c[][]={,,,,,-,-,}; //四个方向
    int i,j,t;
        //将方向打乱
    for(i=;i<;i++)
    {
        j=rand()%;
        t=c[i][];c[i][]=c[j][];c[j][]=t;
        t=c[i][];c[i][]=c[j][];c[j][]=t;
    }
    map[x][y]=Road;
    for(i=;i<;i++)
    if(map[x+*c[i][]][y+*c[i][]]==Wall)
    {
        map[x+c[i][]][y+c[i][]]=Road;
        create(x+*c[i][],y+*c[i][]);
    }
}
int get_key() //接收按键
{
    char c;
    while(c=getch())
    {
        if(c==) return Esc; //Esc
        if(c!=-)continue;
        c=getch();
        if(c==) return Up; //上
        if(c==) return Down; //下
        if(c==) return Left; //左
        if(c==) return Right; //右
    }
    return ;
}
void paint(int x,int y) //画迷宫
{
    gotoxy(*y-,x-);
    switch(map[x][y])
    {
        case Start:
        printf("入");break; //画入口
        case End:
        printf("出");break; //画出口
        case Wall:
        printf("▇");break; //画墙
        case Road:
        printf(" ");break; //画路
    }
}
void game()
{
    int x=,y=; //玩家当前位置，刚开始在入口处
    int c; //用来接收按键
    while()
    {
        gotoxy(*y-,x-);
        printf("●"); //画出玩家当前位置
        if(map[x][y]==End) //判断是否到达出口
        {
            gotoxy(,);
            printf("到达终点，按任意键结束");
            getch();
            break;
        }
        c=get_key();
        if(c==Esc)
        {
            gotoxy(,);
            break;
        }
        switch(c)
        {
                case Up: //向上走
                if(map[x-][y]!=Wall)
                {
                    paint(x,y);
                    x--;
                }
            break;
            case Down: //向下走
            if(map[x+][y]!=Wall)
            {
                paint(x,y);
                x++;
            }
            break;
            case Left: //向左走
            if(map[x][y-]!=Wall)
            {
                paint(x,y);
                y--;
            }
            break;
            case Right: //向右走
            if(map[x][y+]!=Wall)
            {
                paint(x,y);
                y++;
            }
            break;
        }
    }
}
int main()
{
    system("title yourname");
    int i,j;
    srand((unsigned)time(NULL)); //初始化随即种子
    hidden(); //隐藏光标
    for(i=;i<=Height+;i++)
    for(j=;j<=Width+;j++)
    if(i==||i==Height+||j==||j==Width+) //初始化迷宫
    map[i][j]=Road;
    else map[i][j]=Wall;

    create(*(rand()%(Height/)+),*(rand()%(Width/)+)); //从随机一个点开始生成迷宫，该点行列都为偶数
    for(i=;i<=Height+;i++) //边界处理
    {
        map[i][]=Wall;
        map[i][Width+]=Wall;
    }

    for(j=;j<=Width+;j++) //边界处理
    {
        map[][j]=Wall;
        map[Height+][j]=Wall;
    }
    map[][]=Start; //给定入口
    map[Height-][Width]=End; //给定出口
    for(i=;i<=Height;i++)
    for(j=;j<=Width;j++) //画出迷宫
    paint(i,j);
    game(); //开始游戏
    getch();
    return ;
}