服务器之家:专注于服务器技术及软件下载分享
分类导航

PHP教程|ASP.NET教程|Java教程|ASP教程|编程技术|正则表达式|C/C++|IOS|C#|Swift|Android|VB|R语言|JavaScript|易语言|vb.net|

服务器之家 - 编程语言 - C/C++ - C++实现简单迷宫游戏

C++实现简单迷宫游戏

2021-10-19 12:10Abelard_ C/C++

这篇文章主要为大家详细介绍了C++实现简单迷宫游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下

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

问题描述

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

基本要求

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

提高要求

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

源代码

1.文件main.cpp

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

2.maze.cpp文件

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

3.maze.h文件

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

版本提示

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

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持服务器之家。

原文链接:https://blog.csdn.net/m0_51275144/article/details/112348254

延伸 · 阅读

精彩推荐