经验首页 前端设计 程序设计 Java相关 移动开发 数据库/运维 软件/图像 大数据/云计算 其他经验
当前位置：技术经验 » 程序设计 » C++ » 查看文章
C++实现简单迷宫游戏
来源：jb51　　时间：2021/1/11 10:05:23　　对本文有异议

本文实例为大家分享了C++实现简单迷宫游戏的具体代码，供大家参考，具体内容如下

问题描述

程序开始运行时显示一个迷宫地图，迷宫中央有一只老鼠，迷宫的右下方有一个粮仓。游戏的任务是使用键盘上的方向健操纵老鼠在规定的时间内走到粮仓处。

基本要求

（1）老鼠形象可以辨认，可用键盘操纵老鼠上下左右移动；
（2）迷宫的墙足够结实，老鼠不能穿墙而过；
（3）正确检测结果，若老鼠在规定时间内走到粮仓处，提示 成功，并给出一条路径，否则提示失败；
（4）添加编辑迷宫功能，可修改当前迷宫，修改内容：墙变路、路变墙；

提高要求

（1）增加闯关和计分功能；
（2）找出走出迷宫的所有路径及最短路径。

源代码

1.文件main.cpp

  1. #include<iostream>
  2. #include"maze.h"//自定义的头文件，存放类声明和常量
  3. #include<cstdlib>//各种函数头文件，如rand函数
  4. #include<time.h>//日期和时间的头文件
  5. #include<stdio.h>//标准输入输出
  6. #include<Windows.h>//图形界面设计头文件
  7. #include<conio.h>//获取方向键的头文件
  8.  
  9. using namespace std;
  10.  
  11. void MainMenu();//显示游戏菜单函数
  12. void MeunGame(int num);//显示不同关卡函数
  13. void Introduce();//游戏介绍
  14.  
  15. int main()
  16. {
  17.  Maze maze_1(11, 11), maze_2(13, 13), maze_3(15, 15), maze_4(17, 17);//定义四个关卡
  18.  int i = 0, choice = 0, choice_2, choice_3;
  19.  char isexit = ' ', choice_1 = ' ';
  20.  bool Go_on = false, judge[4] = { false };
  21.  
  22.  cout << "\n\t欢迎试玩憨憨老鼠走迷宫游戏";
  23.  for (i = 0;i < 4;i++)
  24.  {
  25.  Sleep(500);
  26.  cout << "·";
  27.  }
  28.  system("cls");
  29.  Introduce();//游戏介绍
  30.  system("cls");
  31.  MainMenu();//显示游戏菜单
  32.  cout << "\n\t请输入选择:（1~4）";
  33.  cin >> choice;
  34.  while (1)
  35.  {
  36.  switch (choice)
  37.  {
  38.  case 1:
  39.   for (i = 1;i <= 4;i++)
  40.   {
  41.   if (i == 1)
  42.   {
  43.    MeunGame(i);//显示关卡菜单
  44.    system("cls");
  45.    maze_1.Show_Map();
  46.    judge[0] = maze_1.Move();
  47.    if (judge[0] == true)
  48.    {
  49.    cout << "憨憨鼠所走过的路径";
  50.    maze_1.KeepMap();
  51.    cout << "是否继续闯关:(Y|N)" << endl;
  52.    cin >> choice_1;
  53.    if (choice_1 == 'y' || choice_1 == 'Y')
  54.    {
  55.     Go_on = true;
  56.    }
  57.    else if (choice_1 == 'n' || choice_1 == 'N')
  58.    {
  59.     Go_on = false;
  60.    }
  61.    }
  62.    else
  63.    {
  64.    system("pause");
  65.    break;
  66.    }
  67.   }
  68.   else if (i == 2)
  69.   {
  70.    MeunGame(i);
  71.    system("cls");
  72.    maze_2.Show_Map();
  73.    judge[1] = maze_2.Move();
  74.    if (judge[1] == true)
  75.    {
  76.    cout << "憨憨鼠所走过的路径";
  77.    maze_2.KeepMap();
  78.    cout << "是否继续闯关:(Y|N)" << endl;
  79.    cin >> choice_1;
  80.    if (choice_1 == 'y' || choice_1 == 'Y')
  81.    {
  82.     Go_on = true;
  83.    }
  84.    else if (choice_1 == 'n' || choice_1 == 'N')
  85.    {
  86.     Go_on = false;
  87.    }
  88.    }
  89.    else
  90.    {
  91.    system("pause");
  92.    break;
  93.    }
  94.   }
  95.   else if (i == 3)
  96.   {
  97.    MeunGame(i);
  98.    system("cls");
  99.    maze_3.Show_Map();
  100.    judge[2] = maze_3.Move();
  101.    if (judge[2] == true)
  102.    {
  103.    cout << "憨憨鼠所走过的路径";
  104.    maze_3.KeepMap();
  105.    cout << "是否继续闯关:(Y|N)" << endl;
  106.    cin >> choice_1;
  107.    if (choice_1 == 'y' || choice_1 == 'Y')
  108.    {
  109.     Go_on = true;
  110.    }
  111.    else if (choice_1 == 'n' || choice_1 == 'N')
  112.    {
  113.     Go_on = false;
  114.    }
  115.    }
  116.    else
  117.    {
  118.    system("pause");
  119.    break;
  120.    }
  121.   }
  122.   else if (i == 4)
  123.   {
  124.    MeunGame(i);
  125.    system("cls");
  126.    maze_4.Show_Map();
  127.    judge[3] = maze_4.Move();
  128.    if (judge[3] == true)
  129.    {
  130.    cout << "憨憨鼠所走过的路径";
  131.    maze_4.KeepMap();
  132.    system("pause");
  133.    system("cls");
  134.    cout << "\t★太棒了，恭喜你通过全部关卡★" << endl;
  135.    cout << "\t 是否退出游戏？(Y|N)" << endl;
  136.    cin >> choice_1;
  137.    if (choice_1 == 'y' || choice_1 == 'Y')
  138.    {
  139.     return 0;
  140.    }
  141.    else if (choice_1 == 'n' || choice_1 == 'N')
  142.    {
  143.     Go_on = false;
  144.    }
  145.    }
  146.    else
  147.    {
  148.    system("pause");
  149.    break;
  150.    }
  151.   }
  152.   if (Go_on == false)
  153.   {
  154.    break;
  155.   }
  156.   }
  157.   break;
  158.  case 2:
  159.   system("cls");
  160.   cout << "请你输入要编辑的关卡:" << endl;
  161.   cout << "1.第一关" << endl;
  162.   cout << "2.第二关" << endl;
  163.   cout << "3.第三关" << endl;
  164.   cout << "4.第四关" << endl;
  165.   cin >> choice_2;
  166.   if (choice_2 == 1 && judge[0] == true)
  167.   {
  168.   maze_1.EdidMap();
  169.   }
  170.   else if (choice_2 == 2 && judge[1] == true)
  171.   {
  172.   maze_2.EdidMap();
  173.   }
  174.   else if (choice_2 == 3 && judge[2] == true)
  175.   {
  176.   maze_3.EdidMap();
  177.   }
  178.   else if (choice_2 == 4 && judge[3] == true)
  179.   {
  180.   maze_4.EdidMap();
  181.   }
  182.   else
  183.   {
  184.   cout << "此关卡未通过，不能编译此关！" << endl;
  185.   system("pause");
  186.   }
  187.   break;
  188.  case 3:
  189.   system("cls");
  190.   cout << "请你输入要查看的关卡" << endl;
  191.   cout << "1.第一关" << endl;
  192.   cout << "2.第二关" << endl;
  193.   cout << "3.第三关" << endl;
  194.   cout << "4.第四关" << endl;
  195.   cin >> choice_3;
  196.   if (choice_3 == 1 && judge[0] == true)
  197.   {
  198.   maze_1.Short();
  199.   }
  200.   else if (choice_3 == 2 && judge[1] == true)
  201.   {
  202.   maze_2.Short();
  203.   }
  204.   else if (choice_3 == 3 && judge[2] == true)
  205.   {
  206.   maze_3.Short();
  207.   }
  208.   else if (choice_3 == 4 && judge[3] == true)
  209.   {
  210.   maze_4.Short();
  211.   }
  212.   else
  213.   {
  214.   cout << "此关卡未通过，不能查看此关！" << endl;
  215.   system("pause");
  216.   }
  217.   break;
  218.  case 4:
  219.   system("cls");
  220.   cout << "\n\n\t\t是否确定退出游戏？(Y|N)";
  221.   cin >> isexit;
  222.   if (isexit == 'Y' || isexit == 'y')
  223.   {
  224.   return 0;
  225.   }
  226.   else if (isexit == 'N' || isexit == 'n')
  227.   {
  228.   break;
  229.   }
  230.  default:
  231.   cout << "\n\t输入选择选择无效，请从新输入:";
  232.   Sleep(500);
  233.   break;
  234.  }
  235.  system("cls");
  236.  MainMenu();
  237.  cout << "\n\t请输入输入选择:（1~4）";
  238.  cin >> choice;
  239.  }
  240. }
  241.  
  242. void MainMenu()//游戏菜单函数
  243. {
  244.  cout << "\n\t\t**************************************************************" << endl;
  245.  cout << "\t\t*                              *" << endl;
  246.  cout << "\t\t*           *老鼠走迷宫游戏*           *" << endl;
  247.  cout << "\t\t*                              *" << endl;
  248.  cout << "\t\t*            1.开始游戏             *" << endl;
  249.  cout << "\t\t*                              *" << endl;
  250.  cout << "\t\t*            2.编辑地图             *" << endl;
  251.  cout << "\t\t*                              *" << endl;
  252.  cout << "\t\t*            3.破解地图             *" << endl;
  253.  cout << "\t\t*                              *" << endl;
  254.  cout << "\t\t*            4.退出游戏             *" << endl;
  255.  cout << "\t\t*                              *" << endl;
  256.  cout << "\t\t*                              *" << endl;
  257.  cout << "\t\t**************************************************************" << endl;
  258. }
  259.  
  260. void MeunGame(int num)//关卡菜单
  261. {
  262.  system("cls");
  263.  cout << "\n\t\t**************************************************************" << endl;
  264.  cout << "\t\t*                              *" << endl;
  265.  cout << "\t\t*            ◤ 第" << num << "关 ◢             *" << endl;
  266.  cout << "\t\t*                              *" << endl;
  267.  cout << "\t\t**************************************************************" << endl;
  268.  system("pause");
  269. }
  270.  
  271. void Introduce()//游戏介绍
  272. {
  273.  cout << "\n\t\t********************************************************************" << endl;
  274.  cout << "\t\t*                                 *" << endl;
  275.  cout << "\t\t*           *老鼠走迷宫游戏介绍*             *" << endl;
  276.  cout << "\t\t*                                 *" << endl;
  277.  cout << "\t\t*      1.玩家可通过方向键↑↓←→控制老鼠移动        *" << endl;
  278.  cout << "\t\t*                                 *" << endl;
  279.  cout << "\t\t*      2.在选择编辑地图时，玩家通过WASD编辑         *" << endl;
  280.  cout << "\t\t*                                 *" << endl;
  281.  cout << "\t\t*      3.在选择破解地图时，会给出坐标路线，原点为迷宫左上角 *" << endl;
  282.  cout << "\t\t*                                 *" << endl;
  283.  cout << "\t\t*      4.在规定时间内走到粮仓算过关，时间越短所获积分越多  *" << endl;
  284.  cout << "\t\t*                                 *" << endl;
  285.  cout << "\t\t********************************************************************" << endl;
  286.  system("pause");
  287. }

2.maze.cpp文件

  1. #include<iostream>
  2. #include"maze.h"//自定义的头文件，存放类声明和常量
  3. #include<cstdlib>//各种函数头文件，如rand函数
  4. #include<time.h>//日期和时间的头文件
  5. #include<stdio.h>//标准输入输出
  6. #include<Windows.h>//图形界面设计头文件
  7. #include<conio.h>//获取方向键的头文件
  8.  
  9. using namespace std;
  10.  
  11. Maze::Maze(int l, int w)//构造函数初始化地图和成员变量
  12. {
  13.  int i, j;
  14.  Map_Length = l, Map_Width = w;
  15.  for (i = 0;i <= Map_Length;i++)
  16.  {
  17.  for (j = 0;j <= Map_Width;j++)
  18.  {
  19.   if (i == 0 || j == 0)
  20.   {
  21.   Map[i][j] = road;
  22.   }
  23.   else
  24.   {
  25.   Map[i][j] = wall;//默认地图中都是墙
  26.   }
  27.  }
  28.  }
  29.  
  30.  for (i = 0;i < Map_Length;i++)
  31.  {
  32.  for (j = 0;j < Map_Width;j++)
  33.  {
  34.   Visited[i][j] = 0;
  35.  }
  36.  }
  37.  
  38.  front = rear = -1;
  39.  top = -1;
  40. }
  41.  
  42. void Maze::CreateMap(int x, int y)//创建地图
  43. {
  44.  int Direction[4][2] = { {1,0}, {0,1}, {0,-1}, {-1,0} };//定义四个方向
  45.  int i, j, temp;
  46.  for (i = 0;i < 4;i++)//打乱四个方向
  47.  {
  48.  j = rand() % 4;
  49.  temp = Direction[i][0];
  50.  Direction[i][0] = Direction[j][0];
  51.  Direction[j][0] = temp;
  52.  temp = Direction[i][1];
  53.  Direction[i][1] = Direction[j][1];
  54.  Direction[j][1] = temp;
  55.  }
  56.  
  57.  Map[x][y] = road;//选取[x][y]为路
  58.  
  59.  for (i = 0;i < 4;i++)
  60.  {
  61.  if (Map[x + 2 * Direction[i][0]][y + 2 * Direction[i][1]] == wall)//任意两点之间有路
  62.  {
  63.   Map[x + Direction[i][0]][y + Direction[i][1]] = road;
  64.   CreateMap(x + 2 * Direction[i][0], y + 2 * Direction[i][1]);
  65.  }
  66.  }
  67. }
  68.  
  69. void Maze::Show_Map()//显示地图
  70. {
  71.  //srand((unsigned)time(NULL));//种随机粒子
  72.  CreateMap(2 * (rand() % (Map_Length / 2 + 1)), 2 * (rand() % (Map_Width / 2 + 1)));//随机选取x,y坐标
  73.  Map[Map_Length / 2][Map_Width / 2] = Mouse;//定义老鼠的位置
  74.  Map[Map_Length - 1][Map_Width - 1] = End;//定义粮仓的位置
  75.  Display();
  76. }
  77.  
  78. void Maze::Display()//查看地图
  79. {
  80.  int i, j;
  81.  for (i = 0;i <= Map_Length;i++)
  82.  {
  83.  for (j = 0;j <= Map_Width;j++)
  84.  {
  85.   if (Map[i][j] == road)
  86.   {
  87.   cout << " ";
  88.   }
  89.   else if (Map[i][j] == wall)
  90.   {
  91.   cout << "■";
  92.   }
  93.   else if (Map[i][j] == Mouse)
  94.   {
  95.   cout << "♂";
  96.   }
  97.   else if (Map[i][j] == End)
  98.   {
  99.   cout << "★";
  100.   }
  101.   else if (Map[i][j] == visited)
  102.   {
  103.   cout << " ";
  104.   }
  105.  }
  106.  cout << endl;
  107.  }
  108. }
  109.  
  110. void Maze::KeepMap()//显示老鼠走过的路径
  111. {
  112.  int i, j;
  113.  for (i = 0;i <= Map_Length;i++)
  114.  {
  115.  for (j = 0;j <= Map_Width;j++)
  116.  {
  117.   if (Map[i][j] == road)
  118.   {
  119.   cout << " ";
  120.   }
  121.   else if (Map[i][j] == wall)
  122.   {
  123.   cout << "■";
  124.   }
  125.   else if (Map[i][j] == Mouse)
  126.   {
  127.   cout << "♂";
  128.   }
  129.   else if (Map[i][j] == End)
  130.   {
  131.   cout << "★";
  132.   }
  133.   else if (Map[i][j] == visited)
  134.   {
  135.   cout << "×";
  136.   }
  137.  }
  138.  cout << endl;
  139.  }
  140. }
  141.  
  142. bool Maze::Move()//老鼠移动
  143. {
  144.  int count = 30, m = 0, n = 0;
  145.  bool temp = false;
  146.  char Enter = ' ';
  147.  int t = time(NULL);//获取系统时间
  148.  pos_x = Map_Length / 2, pos_y = Map_Width / 2;//老鼠的初始位置
  149.  while (count >= 0)
  150.  {
  151.  if (_kbhit() == 0)
  152.  {
  153.  
  154.   if (t != time(NULL))
  155.   {
  156.   system("cls");
  157.   Display();
  158.   count--;
  159.   cout << "|---剩余时间：" << count << "---|";
  160.   if (count == 0)
  161.   {
  162.    system("cls");
  163.    cout << "闯关失败" << endl;
  164.    temp = false;
  165.   }
  166.   t = time(NULL);//获取当前时间
  167.   }
  168.  }
  169.  if (_kbhit() != 0)
  170.  {
  171.   system("cls");
  172.   Enter = _getch();
  173.   if (Enter == -32)//*****键盘事件*****
  174.   {
  175.   switch (_getch())
  176.   {
  177.   case 72://up
  178.    Up();
  179.    Display();
  180.    break;
  181.   case 80://down
  182.    Dowm();
  183.    Display();
  184.    break;
  185.   case 75://left
  186.    Left();
  187.    Display();
  188.    break;
  189.   case 77://right
  190.    Right();
  191.    Display();
  192.    break;
  193.   default:
  194.    break;
  195.   }
  196.   }
  197.   if (Map[Map_Length - 1][Map_Width - 1] != End)
  198.   {
  199.   system("cls");
  200.   cout << "★恭喜你闯关成功★" << endl;
  201.   Map[pos_x][pos_y] = visited;
  202.   cout << "★获得" << count << "点积分★" << endl;
  203.   temp = true;
  204.   break;
  205.   }
  206.  }
  207.  }
  208.  return temp;
  209. }
  210.  
  211. void Maze::Up()//老鼠向上移动
  212. {
  213.  if (pos_y <= 0)
  214.  {
  215.  return;
  216.  }
  217.  else if (Map[pos_x - 1][pos_y] != wall)
  218.  {
  219.  Map[pos_x][pos_y] = visited;
  220.  pos_x--;
  221.  Map[pos_x][pos_y] = Mouse;
  222.  }
  223. }
  224.  
  225. void Maze::Dowm()//老鼠向下移动
  226. {
  227.  if (pos_y > Map_Width - 1)
  228.  {
  229.  return;
  230.  }
  231.  else if (Map[pos_x + 1][pos_y] != wall)
  232.  {
  233.  Map[pos_x][pos_y] = visited;
  234.  pos_x++;
  235.  Map[pos_x][pos_y] = Mouse;
  236.  }
  237. }
  238.  
  239. void Maze::Left()//老鼠向左移动
  240. {
  241.  if (pos_x <= 0)
  242.  {
  243.  return;
  244.  }
  245.  else if (Map[pos_x][pos_y - 1] != wall)
  246.  {
  247.  Map[pos_x][pos_y] = visited;
  248.  pos_y--;
  249.  Map[pos_x][pos_y] = Mouse;
  250.  }
  251. }
  252.  
  253. void Maze::Right()//老鼠向右移动
  254. {
  255.  if (pos_x > Map_Width - 1)
  256.  {
  257.  return;
  258.  }
  259.  else if (Map[pos_x][pos_y + 1] != wall)
  260.  {
  261.  Map[pos_x][pos_y] = visited;
  262.  pos_y++;
  263.  Map[pos_x][pos_y] = Mouse;
  264.  }
  265. }
  266.  
  267. void Maze::EdidMap()//编辑地图
  268. {
  269.  system("cls");
  270.  char Enter = ' ';
  271.  bool isKeep = false;
  272.  pos_x = Map_Length / 2, pos_y = Map_Width / 2;//确定老鼠坐标
  273.  Map[pos_x][pos_y] = Mouse;
  274.  while (1)
  275.  {
  276.  Display();
  277.  Enter = _getch();
  278.  if (Enter == -32)//*****键盘事件*****
  279.  {
  280.   switch (_getch())
  281.   {
  282.   case 72://up
  283.   Up();
  284.   break;
  285.   case 80://down
  286.   Dowm();
  287.   break;
  288.   case 75://left
  289.   Left();
  290.   break;
  291.   case 77://right
  292.   Right();
  293.   break;
  294.   default:
  295.   break;
  296.   }
  297.  }
  298.  switch (Enter)
  299.  {
  300.  case 119://W键
  301.   if (Map[pos_x - 1][pos_y] == wall)
  302.   {
  303.   Map[pos_x - 1][pos_y] = road;
  304.   }
  305.   else if (Map[pos_x - 1][pos_y] == road || Map[pos_x - 1][pos_y] == visited)
  306.   {
  307.   Map[pos_x - 1][pos_y] = wall;
  308.   }
  309.   break;
  310.  case 97://A键
  311.   if (Map[pos_x][pos_y - 1] == wall)
  312.   {
  313.   Map[pos_x][pos_y - 1] = road;
  314.   }
  315.   else if (Map[pos_x][pos_y - 1] == road || Map[pos_x][pos_y - 1] == visited)
  316.   {
  317.   Map[pos_x][pos_y - 1] = wall;
  318.   }
  319.   break;
  320.  case 115://S键
  321.   if (Map[pos_x + 1][pos_y] == wall)
  322.   {
  323.   Map[pos_x + 1][pos_y] = road;
  324.   }
  325.   else if (Map[pos_x + 1][pos_y] == road || Map[pos_x + 1][pos_y] == visited)
  326.   {
  327.   Map[pos_x + 1][pos_y] = wall;
  328.   }
  329.   break;
  330.  case 100://D键
  331.   if (Map[pos_x][pos_y + 1] == wall)
  332.   {
  333.   Map[pos_x][pos_y + 1] = road;
  334.   }
  335.   else if (Map[pos_x][pos_y + 1] == road || Map[pos_x][pos_y + 1] == visited)
  336.   {
  337.   Map[pos_x][pos_y + 1] = wall;
  338.   }
  339.   break;
  340.  case 0x0D://回车
  341.   system("cls");
  342.   Map[pos_x][pos_y] = road;
  343.   cout << "*****保存成功*****" << endl;
  344.   isKeep = true;
  345.   system("pause");
  346.   break;
  347.  default:
  348.   break;
  349.  }
  350.  if (isKeep == true)
  351.  {
  352.   for (int i = 0;i < Map_Length;i++)
  353.   {
  354.   for (int j = 0;j < Map_Width;j++)
  355.   {
  356.    if (Map[i][j] == visited)
  357.    {
  358.    Map[i][j] = road;
  359.    }
  360.   }
  361.   }
  362.   break;
  363.  }
  364.  system("cls");
  365.  }
  366. }
  367.  
  368. void Maze::Short()
  369. {
  370.  rear = front = -1;
  371.  int i, j;
  372.  for (i = 1;i <= Map_Length;i++)
  373.  {
  374.  for (j = 1;j <= Map_Width;j++)
  375.  {
  376.   if (Map[i][j] == visited)
  377.   {
  378.   Map[i][j] = road;//被访问的变成路
  379.   }
  380.  }
  381.  }
  382.  for (i = 0;i <= Map_Length;i++)
  383.  {
  384.  for (j = 0;j <= Map_Width;j++)
  385.  {
  386.   Visited[i][j] = 0;
  387.  }
  388.  }
  389.  Show_Map();//显示地图
  390.  
  391.  system("cls");
  392.  int m = Map_Length - 1, n = Map_Width - 1;
  393.  SmallRoadDisplay(m, n);//找最短路径
  394.  
  395.  while (top != -1)
  396.  {
  397.  top--;
  398.  }
  399. }
  400.  
  401. void Maze::SmallRoadDisplay(int x, int y)//最短路径
  402. {
  403.  bool flag = false;
  404.  Visited[x - 1][y - 1] = 1;
  405.  Map[x][y] = End;
  406.  int i = 0, j = 0, k = 0;
  407.  int Direction[4][2] = { {1,0}, {0,1}, {0,-1}, {-1,0} };//定义四个方向
  408.  int arr[100] = { 0 };//存放x坐标的队列
  409.  int brr[100] = { 0 };//存放y坐标的队列
  410.  int record_x[100] = { 0 };//存放x坐标的栈
  411.  int record_y[100] = { 0 };//存放y坐标的栈
  412.  front = rear = -1;
  413.  rear++;
  414.  arr[rear] = x;//当前x坐标入队
  415.  brr[rear] = y;//当前y坐标入队
  416.  while (front != rear)
  417.  {
  418.  front++;
  419.  for (i = 0;i < 4;i++)
  420.  {
  421.   if ((Map[arr[front] + Direction[i][0]][brr[front] + Direction[i][1]] == road || Map[arr[front] + Direction[i][0]][brr[front] + Direction[i][1]] == Mouse || Map[arr[front] + Direction[i][0]][brr[front] + Direction[i][1]] == visited) && Visited[arr[front] + Direction[i][0]][brr[front] + Direction[i][1]] == 0 && arr[front] < Map_Width && arr[front] >= 1 && brr[front] < Map_Length && brr[front] >= 1)
  422.   {
  423.   rear++;
  424.   arr[rear] = arr[front] + Direction[i][0];
  425.   brr[rear] = brr[front] + Direction[i][1];
  426.   Visited[arr[front] + Direction[i][0]][brr[front] + Direction[i][1]] = 1;
  427.   if (arr[rear] == (Map_Length / 2) && brr[rear] == (Map_Width / 2))
  428.   {
  429.    flag = true;
  430.    break;
  431.   }
  432.   }
  433.  }
  434.  if (flag == true)
  435.  {
  436.   break;
  437.  }
  438.  }
  439.  
  440.  front = rear + 1;
  441.  rear = 0;
  442.  top = -1;
  443.  top++;
  444.  record_x[top] = arr[front - 1];
  445.  record_y[top] = brr[front - 1];
  446.  while (rear != front)
  447.  {
  448.  front--;
  449.  for (j = 0;j < 4;j++)
  450.  {
  451.   if (record_x[top] + Direction[j][0] == arr[front - 1] && record_y[top] + Direction[j][1] == brr[front - 1])
  452.   {
  453.   top++;
  454.   record_x[top] = arr[front - 1];
  455.   record_y[top] = brr[front - 1];
  456.   }
  457.  }
  458.  }
  459.  Display();
  460.  cout << "最短路径如下:" << endl;
  461.  cout << "鼠" << "->";
  462.  for (i = 0;i <= top;i++)
  463.  {
  464.  cout << "(" << record_x[i] << "," << record_y[i] << ")" << "->";
  465.  }
  466.  cout << "仓" << endl;
  467.  system("pause");
  468. }

3.maze.h文件

  1. #ifndef MAZE_H
  2. #define MAZE_H
  3.  
  4. const int MaxSize = 100;
  5. const int road = 0;//路
  6. const int wall = 1;//墙
  7. const int Mouse = 2;//老鼠
  8. const int End = 3;//终点
  9. const int visited = 4;//被访问的路径
  10. const int MaxSmall = 5;//最短路径
  11.  
  12. class Maze
  13. {
  14. private:
  15.  int pos_x, pos_y;//主角老鼠的坐标
  16.  int Map_Length, Map_Width;//地图的长宽
  17.  int Visited[MaxSize][MaxSize];//是否被访问数组
  18.  int rear, front;
  19.  int top;
  20. public:
  21.  Maze(int l, int w);//构造函数
  22.  int Map[MaxSize][MaxSize];//地图数组
  23.  void CreateMap(int, int);//创建地图
  24.  void Show_Map();//显示地图
  25.  void Display();//查看地图
  26.  void KeepMap();//显示老鼠走过的路径
  27.  bool Move();//老鼠移动
  28.  void Up();//老鼠向上移动
  29.  void Dowm();//老鼠向下移动
  30.  void Right();//老鼠向右移动
  31.  void Left();//老鼠向左移动
  32.  void EdidMap();//编辑地图
  33.  void Short();
  34.  void SmallRoadDisplay(int x, int y);//最短路径
  35. };
  36. #endif
  37. #pragma once

版本提示

所用开发版本为vs2019版，版本不同编译可能存在错误。

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持w3xue。

 友情链接：直通硅谷 　点职佳 　北美留学生论坛

C++热门文章

  • C/C++编程笔记：编写不会在C ++中编译的C程序，我教你呀！
  • 洛谷 P2085 最小函数值
  • 使用C++界面框架ImGUI开发一个简单程序
  • C++ Json解析CJsonObject的详细使用
  • C++编译错误杂记
  • 二分法（二）：采用二分法解决“最小化最大值问题”
  • C++实现json字符串与map的转换
  • C++借助curses库实现俄罗斯方块
  • 长乐培训Day5
  • 【OpenFOAM】——OpenFOAM入门算例学习

    • C++推荐文章

  • #8. 「模板」树链剖分
  • 预设型 DP
  • Standard Template Libary or C++ Standard Library
  • 一种优秀的虚拟机内存架构 - AQ
  • 如何让 MGR 不从 Primary 节点克隆数据？
  • TLScanary：Pwn中的利器
  • c++临时对象导致的生命周期问题
  • C++(Qt)-GIS开发-简易瓦片地图下载器
  • 逆向通达信 x 逆向微信 x 逆向Qt
  • C++面向对象

    • 本站QQ群：前端 618073944 | Java 606181507 | Python 626812652 | C/C++ 612253063 | 微信 634508462 | 苹果 692586424 | C#/.net 182808419 | PHP 305140648 | 运维 608723728

    W3xue 的所有内容仅供测试，对任何法律问题及风险不承担任何责任。通过使用本站内容随之而来的风险与本站无关。
    关于我们  |  意见建议  |  捐助我们  |  报错有奖  |  广告合作、友情链接（目前9元/月）请联系QQ：27243702 沸活量
    皖ICP备17017327号-2　皖公网安备34020702000426号