久久久久久久999_99精品久久精品一区二区爱城_成人欧美一区二区三区在线播放_国产精品日本一区二区不卡视频_国产午夜视频_欧美精品在线观看免费

 找回密碼
 立即注冊

QQ登錄

只需一步，快速開始

搜索
查看: 2290|回復(fù): 0
打印 上一主題 下一主題
收起左側(cè)

A*尋路測試用貪吃蛇c++程序

[復(fù)制鏈接]
跳轉(zhuǎn)到指定樓層
樓主
ID:108615 發(fā)表于 2016-3-13 00:18 | 只看該作者 回帖獎勵 |倒序瀏覽 |閱讀模式
  1. #include "stdio.h"
  2. #include "stdlib.h"

  4. struct she {
  5. // 貪吃蛇節(jié)點
  6. int fx; // 貪吃蛇當前節(jié)點的運動方向
  7. struct she *next; // 下一個節(jié)點
  8. };

  10. class tanchishe {
  11. // 貪吃蛇類
  12. public:
  13. tanchishe(); // 構(gòu)造函數(shù)創(chuàng)建并初始化貪吃蛇
  14. void chi(int fx); // 吃并按方向增加一節(jié)長度
  15. void U(); // 向上運動一步
  16. void D(); // 向下運動一步
  17. void L(); // 向左運動一步
  18. void R(); // 向右運動一步

  20. void print(); // 打印函數(shù)
  21. // private:
  22. struct she *tou = NULL; // 蛇頭
  23. };

  25. tanchishe::tanchishe() {
  26. // 構(gòu)造函數(shù)
  27. tou = (she *) malloc(sizeof(she));
  28. if (tou == NULL) {
  29. printf("貪吃蛇創(chuàng)建失敗！");
  30. }
  31. tou->next = NULL;
  32. tou->fx = 4; // 1—上 2—下 3—左
  33. // 4—右
  34. // 頭節(jié)點初始化為4
  35. }

  37. void tanchishe::chi(int fx) {
  38. // 吃一節(jié)
  39. struct she *node = (she *) malloc(sizeof(she));
  40. if (node == NULL) {
  41. printf("添加新節(jié)失敗！");
  42. }
  43. node->fx = fx;
  44. node->next = tou;
  45. tou = node;
  46. }

  48. void tanchishe::U() {
  49. // 向上運動一步
  50. struct she *p;
  51. struct she *q;
  52. int a, b;
  53. p = tou;
  54. q = tou->next;
  55. a = p->fx;
  56. while (q != NULL) {
  57. b = q->fx;
  58. q->fx = a;
  59. a = b;
  60. p = p->next;
  61. q = q->next;
  62. }
  63. tou->fx=1;

  65. }

  67. void tanchishe::D() {
  68. // 向下運動一步
  69. struct she *p;
  70. struct she *q;
  71. int a, b;
  72. p = tou;
  73. q = tou->next;
  74. a = p->fx;
  75. while (q != NULL) {
  76. b = q->fx;
  77. q->fx = a;
  78. a = b;
  79. p = p->next;
  80. q = q->next;
  81. }
  82. tou->fx=2;
  83. }

  85. void tanchishe::L() {
  86. // 向左運動一步
  87. struct she *p;
  88. struct she *q;
  89. int a, b;
  90. p = tou;
  91. q = tou->next;
  92. a = p->fx;
  93. while (q != NULL) {
  94. b = q->fx;
  95. q->fx = a;
  96. a = b;
  97. p = p->next;
  98. q = q->next;
  99. }
  100. tou->fx=3;
  101. }

  103. void tanchishe::R() {
  104. // 向右運動一步
  105. struct she *p;
  106. struct she *q;
  107. int a, b;
  108. p = tou;
  109. q = tou->next;
  110. a = p->fx;
  111. while (q != NULL) {
  112. b = q->fx;
  113. q->fx = a;
  114. a = b;
  115. p = p->next;
  116. q = q->next;
  117. }
  118. tou->fx=4;
  119. }

  121. void tanchishe::print() {
  122. // 打印函數(shù)
  123. }
  124. #include "tanchishe.h"
  125. #include<conio.h>.
  126. #include<time.h>

  128. class ditu {
  129. public:
  130. ditu(); // 初始化
  131. void shiwu(); // 隨機生成一個食物
  132. void print(); // 打印地圖
  133. void U(); // 向上一步
  134. void D(); // 向下一步
  135. void L(); // 向左一步
  136. void R(); // 向右一步
  137. // private:
  138. int she_X, she_Y; // 蛇在地圖上的坐標
  139. int shiwu_X, shiwu_Y; // 食物在地圖上的坐標
  140. int dt[20][20]; // 地圖數(shù)組
  141. tanchishe she; // 貪吃蛇對象
  142. };

  144. ditu::ditu() {
  145. she_X = 0;
  146. she_Y = 1;
  147. shiwu();
  148. }

  150. void ditu::shiwu() {
  151. srand(time(0));
  152. int B = 1;
  153. while (B) {
  154. shiwu_Y = rand() % 18 + 1;
  155. shiwu_X = rand() % 18 + 1;
  156. if (dt[shiwu_Y][shiwu_X] == 0)
  157. B = 0;
  158. }
  159. dt[shiwu_Y][shiwu_X] = 6;
  160. }

  162. void ditu::U() {
  163. if (dt[she_Y - 1][she_X] == 0 && ((she_Y - 1) >= 0)) {
  164. she_Y--;
  165. she.U();
  166. } else if (dt[she_Y - 1][she_X] == 6 && ((she_Y - 1) >= 0)) {
  167. she_Y--;
  168. she.chi(1);
  169. shiwu();
  170. }
  171. }

  173. void ditu::D() {
  174. if (dt[she_Y + 1][she_X] == 0 && ((she_Y + 1) < 20)) {
  175. she_Y++;
  176. she.D();
  177. } else if (dt[she_Y + 1][she_X] == 6 && ((she_Y + 1) < 20)) {
  178. she_Y++;
  179. she.chi(2);
  180. shiwu();
  181. }
  182. }

  184. void ditu::L() {
  185. if (dt[she_Y][she_X - 1] == 0 && ((she_X - 1) >= 0)) {
  186. she_X--;
  187. she.L();
  188. } else if (dt[she_Y][she_X - 1] == 6 && ((she_X - 1) >= 0)) {
  189. she_X--;
  190. she.chi(3);
  191. shiwu();
  192. }
  193. }

  195. void ditu::R() {
  196. if (dt[she_Y][she_X + 1] == 0 && ((she_X + 1) < 20)) {
  197. she_X++;
  198. she.R();
  199. } else if (dt[she_Y][she_X + 1] == 6 && ((she_X + 1) < 20)) {
  200. she_X++;
  201. she.chi(4);
  202. shiwu();
  203. }
  204. }

  206. void ditu::print() {
  207. // 打印函數(shù)
  208. int x = she_X;
  209. int y = she_Y;

  211. for (int i = 0; i < 20; i++)
  212. for (int j = 0; j < 20; j++)
  213. dt[i][j] = 0;

  215. dt[shiwu_Y][shiwu_X] = 6;

  217. struct she *p = she.tou;
  218. dt[y][x] = 88; // 蛇頭
  219. if (p->fx == 1)
  220. y++;
  221. else if (p->fx == 2)
  222. y--;
  223. else if (p->fx == 3)
  224. x++;
  225. else if (p->fx == 4)
  226. x--;
  227. p = p->next;
  228. while (p != NULL) {
  229. dt[y][x] = 8; // 蛇身
  230. if (p->fx == 1)
  231. y++;
  232. else if (p->fx == 2)
  233. y--;
  234. else if (p->fx == 3)
  235. x++;
  236. else if (p->fx == 4)
  237. x--;
  238. p = p->next;
  239. }

  241. for (int i = 0; i < 20; i++) {
  242. for (int j = 0; j < 20; j++) {
  243. if (dt[i][j] == 8)
  244. printf("o");
  245. else if (dt[i][j] == 88)
  246. printf("@");
  247. else if (dt[i][j] == 6)
  248. printf("X");
  249. else
  250. printf(" ");
  251. }
  252. printf("\n");
  253. }

  255. }
復(fù)制代碼


分享到:  QQ好友和群QQ好友和群 QQ空間QQ空間 騰訊微博騰訊微博 騰訊朋友騰訊朋友
收藏收藏 分享淘帖 頂頂 踩踩
回復(fù)

使用道具 舉報

您需要登錄后才可以回帖 登錄 | 立即注冊

本版積分規(guī)則

手機版|小黑屋|51黑電子論壇 |51黑電子論壇6群 QQ 管理員QQ:125739409;技術(shù)交流QQ群281945664

Powered by 單片機教程網(wǎng)

快速回復(fù) 返回頂部 返回列表
主站蜘蛛池模板： 亚洲国产一区视频 | 国产欧美久久精品 | 久久国产秒| 粉嫩高清一区二区三区 | 亚洲视频精品在线 | 午夜天堂精品久久久久 | 玖玖久久 | 一区二区三区国产 | 国产精品福利视频 | 亚洲免费视频一区 | 成人亚洲视频 | 欧美精品首页 | 日本五月婷婷 | 精品美女视频在免费观看 | 欧美日韩国产一区二区三区 | 国产视频一区二区 | 一级片免费视频 | 国产成人亚洲精品自产在线 | 亚洲欧美高清 | 日本午夜在线视频 | 美国一级黄色片 | 久久99这里只有精品 | 97国产在线视频 | 久久成人一区 | 国产在线1| 国产精品123区 | 免费观看www7722午夜电影 | 欧美性猛交一区二区三区精品 | 中文字幕国产 | 久久蜜桃资源一区二区老牛 | 在线观看www视频 | 一区二区高清 | 久久久久无码国产精品一区 | 九九在线精品视频 | 一区二区三区欧美 | 精品久久久久香蕉网 | 欧美区日韩区 | 日韩国产在线观看 | 天天干天天玩天天操 | 国产精品一区二区免费 | 操久久|