迷宫小游戏

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define M 10
#define N 10
//typedef int ElemType;
typedef struct PosType{
    int x;//行号
    int y;//列号 
}PosType;
typedef struct ElemType{
    PosType seat;//通道的坐标
    int dirction;//下一个通道在当前通道的位置 
}ElenType;
typedef struct SqStack{
    ElemType data;
    struct SqStack *next;
}SqStack;
typedef SqStack *LinkStack;
//初始化
int InsiStack(LinkStack &s)
{
    s = NULL;
    return 1;
 }
 //入栈
 int Push(LinkStack &s,ElemType e)
 {
     LinkStack p;
     p = (LinkStack)malloc(sizeof(SqStack));
     if(!p)
     {
         return 0;
     }
     p -> data = e;
     p -> next = s;
     s = p;
     return 1;
  } 
  //出栈
  int Pop(LinkStack &s,ElemType &e)
  {
      LinkStack q;
      if(s == NULL)
      {
          return 0;
     }
     e = s -> data;
     q = s;
     s = s -> next;
     free(q);
     return 1;
     
   } 
   //判断是否为空栈
   int StackEmpty(LinkStack s)
   {
       if(s == NULL)
       {
           return 1;
       }
       else
       {
           return 0;
       }
    } 
    //迷宫平面图 
    static char maze[M][N] = {
    {‘#‘, ‘#‘, ‘#‘, ‘#‘, ‘#‘, ‘#‘, ‘#‘, ‘#‘, ‘#‘, ‘#‘},
    {‘#‘, ‘ ‘, ‘ ‘, ‘#‘, ‘ ‘, ‘ ‘, ‘ ‘, ‘#‘, ‘ ‘, ‘#‘},
    {‘#‘, ‘ ‘, ‘ ‘, ‘#‘, ‘ ‘, ‘ ‘, ‘ ‘, ‘#‘, ‘ ‘, ‘#‘},
    {‘#‘, ‘ ‘, ‘ ‘, ‘ ‘, ‘ ‘, ‘#‘, ‘#‘, ‘ ‘, ‘ ‘, ‘#‘},
    {‘#‘, ‘ ‘, ‘#‘, ‘#‘, ‘#‘, ‘ ‘, ‘ ‘, ‘ ‘, ‘ ‘, ‘#‘},
    {‘#‘, ‘ ‘, ‘ ‘, ‘ ‘, ‘#‘, ‘ ‘, ‘ ‘, ‘ ‘, ‘ ‘, ‘#‘},
    {‘#‘, ‘ ‘, ‘#‘, ‘ ‘, ‘ ‘, ‘ ‘, ‘#‘, ‘ ‘, ‘ ‘, ‘#‘},
    {‘#‘, ‘ ‘, ‘#‘, ‘#‘, ‘#‘, ‘ ‘, ‘#‘, ‘#‘, ‘ ‘, ‘#‘},
    {‘#‘, ‘#‘, ‘ ‘, ‘ ‘, ‘ ‘, ‘ ‘, ‘ ‘, ‘ ‘, ‘ ‘, ‘#‘},
    {‘#‘, ‘#‘, ‘#‘, ‘#‘, ‘#‘, ‘#‘, ‘#‘, ‘#‘, ‘#‘, ‘#‘}
};
PosType start = {1,1};//入口 
PosType end = {8,8};//出口 
int pass(PosType curpos)
{
    if(maze[curpos.x][curpos.y] == ‘ ‘)
    {
        return 1;
    }
    else
    {
        return 0;
    }
}
int footPrint(PosType curpos)
{
    maze[curpos.x][curpos.y] = ‘1‘;//标记 
}
PosType nextPrint(PosType curpos,int dirction)
{
    switch(dirction)
    {
        case 1:
            curpos.y ++;//向东，列加1 
            break;
        case 2:
            curpos.x ++;//向南 
            break;
        case 3:
            curpos.y --;
            break;
        case 4:
            curpos.x --;
            break;
    }
    return curpos;
}
int MarkPrint(PosType curpos)
{
    maze[curpos.x][curpos.y] = ‘0‘;//走过但不能到达出口 
}
int mazePath(PosType start,PosType end)
{
    LinkStack s;
    InsiStack(s);
    PosType curpos = start;//设定入口 
    do{
       if(pass(curpos))//当前可以通过 
       {
           footPrint(curpos);//留下足迹 
           ElemType e;
           e.seat = curpos;
           e.dirction = 1;
           Push(s,e);//入栈 
           if(curpos.x == end.x && curpos.y == end.y)
           {
               return 1;
         }
         curpos = nextPrint(curpos,1);
       }
       else
       {
           ElemType e;
           Pop(s,e);
           while(e.dirction == 4 && !StackEmpty(s))
           {
               MarkPrint(e.seat);//走过但不能到达出口 
               Pop(s,e);
          }
          if(e.dirction < 4)
          {
              e.dirction ++;
              Push(s,e);
              curpos = nextPrint(e.seat,e.dirction);
          }
       }
        
        
    }while(!StackEmpty(s));
    return 0;
}
 void mazePrint()//打印迷宫
 {
     int i,j;
     system("color 74");
     for(i = 0;i < M;i ++)
     {
         for(j = 0;j < N;j ++)
         {
         
             printf("%c ",maze[i][j]);
             //system("color 74");
         }
         printf("\n");
     }
     printf("\n");
  } 
  void YouPrint(PosType start,PosType end)//有出口和入口 
  {
      int i,j;
     for(i = 0;i < M;i ++)
     {
         for(j = 0;j < N;j ++)
         {
             if(start.x == i && j == start.y)
                 {
                 printf("A ");
             }
             else if(end.x == i && end.y == j) 
             {
                 printf("B ");
             }
             else
             printf("%c ",maze[i][j]);
             
             //system("color 74");
         }
         printf("\n");
     }
     printf("\n");
  }
  void LuPrint()//打印迷宫里的路
  {
      int i,j;
      for(i = 0;i < M;i ++)
      {
          for(j = 0;j < N;j ++)
          {
              if(i == 0 || j == 0 || j == N - 1 || i == M - 1 || maze[i][j] == ‘1‘)
              {
                  printf("%c ",maze[i][j]);
              }
              else
              {
                  printf("  ");
              }
          }
          printf("\n");
      }
      printf("\n");
   }
   int YanZhen(char *name,char *pass,char *name1,char *pass1)//密码验证 
   {
       int count = 0;
       if(strcmp(name,name1) == 0 && strcmp(pass,pass1) == 0)
       {
           count = 1;
       }
       return count;
   }
int main()
{

    int choice;
    char name[50] = "周峰";//初始的用户名 
    char pass[50] = "12345";//初始密码 
    char name1[50];
    char pass1[50];

    printf("****************************************\n");
    printf("****************<<<地球人勇闯夺命岛>>>");
    printf("****************************************\n");
    printf("友情提示:输入入口和出口,看能否走出夺命岛\n");
    printf("1,用户注册过\n");
    printf("2,没有注册过\n");
    printf("3,退出系统\n");
    printf("请输入你的选择:");
    scanf("%d",&choice); 
    switch(choice)
    {
        case 1:
            printf("请输入你的用户名:");
            scanf("%s",name1);
            printf("请输入你的密码:");
            scanf("%s",pass1);
            if(YanZhen(name,pass,name1,pass1) == 1)
            {
                printf("登陆成功\n");
                printf("迷宫生成\n");
                mazePrint();
                 PosType start;
                 PosType end;
    
                printf("请输入迷宫的入口坐标\n");
                scanf("%d %d",&start.x,&start.y);
                printf("请输入迷宫的出口坐标\n");
                scanf("%d %d",&end.x,&end.y); 
                printf("输入出口和入口的状态\n");
                YouPrint(start,end);
               if(mazePath(start,end))
                {
                    printf("存在通路\n");
                    printf("迷宫的现在的状态:\n");
                    mazePrint();
                    printf("迷宫中的路径\n");
                    LuPrint();
                   }
              else
                {
                    printf("不存在通路");
                }
            }
            break;
        case 2:
            printf("注册:\n");
            printf("请输入你的用户名:");
            scanf("%s",name);
            printf("请输入你的密码:");
            scanf("%s",pass);
            printf("注册成功\n");
            system("cls");//清屏 
            printf("****************************************\n");
            printf("****************<<<地球人勇闯夺命岛>>>**************\n");
            printf("****************************************\n");
              printf("友情提示:输入入口和出口,看能否走出夺命岛\n");
            printf("登陆\n");
            printf("请输入你的用户名:");
            scanf("%s",name1);
            printf("请输入你的密码:");
            scanf("%s",pass1);
            if(YanZhen(name,pass,name1,pass1) == 1)
            {
                printf("登陆成功\n");
                printf("迷宫生成\n");
                mazePrint();
                 PosType start;
                 PosType end;
    
                printf("请输入迷宫的入口坐标\n");
                scanf("%d %d",&start.x,&start.y);
                printf("请输入迷宫的出口坐标\n");
                scanf("%d %d",&end.x,&end.y);
                 printf("输入出口和入口的状态\n");
                YouPrint(start,end); 
               if(mazePath(start,end))
                {
                    printf("存在通路\n");
                    printf("迷宫的现在的状态:\n");
                    mazePrint();
                    printf("迷宫中的路径\n");
                    LuPrint();
                   }
              else
                {
                    printf("不存在通路");
                }
            }
            break;
        case 3:
            printf("欢迎下次使用\n");
            exit(0);
            break;
    }
  
    
}