簡單版貪吃蛇 3128 BFS

2022-05-05 09:51:08 字數 1085 閱讀 9561

解題思路:bfs加路徑。用廣搜求出最短路徑,用biao結構體儲存每個最短路徑的前一步。通過終點依次存下前一步的座標,一直到起點,最後判斷方向輸出。

1 #include 2 #include 3 #include 4 #include 5

using

namespace

std;

6char tu[105][105

];

7int

n,m;

8int

startx,starty,endx,endy;

9int

head,tail,xx,yy;

10int dir[4][2]=,,,};

11struct

dui12

;15 dui que[10500

];16

struct

biao

17road[105][105

];20

int bfs() //

返回最短路徑的步數

2148}49

}50}51

return0;

52}53int

main()

5469 tu[startx][starty]='#'

;70int sum=bfs();

71 dui ans[105

];72

if(sum==0) //

找不到路徑返回0,就是吃不到。

7377

int ex=endx,ey=endy;

78for(int i=1;i<=sum;i++) //

依次儲存上一步座標

7985 ans[0].x=endx;ans[0].y=endy;

86for(int i=sum-1;i>=0;i--) //

判斷方向並輸出

8799 printf("\n"

);100

}101

return0;

102 }

python簡單版貪吃蛇

編寫內容 簡單版貪吃蛇 遊戲介紹 遊戲開始執行,按上下左右鍵蛇則會移動,每當蛇吃吃介面中隨機產生的食物時,設都會隨之增長一節。同時在遊戲介面的左下方會有分數顯示。當蛇碰到自己身體 或撞牆壁遊戲結束。如果想要再來一次,只需要點空格鍵,遊戲將重新開始。遊戲原始碼 import pygame import...

VC版貪吃蛇

此處,我感受到復用性的好處,將與顯示或平台無關的東西分裝在一起,如果能進一步抽象的盡量抽象,就可以充分發揮其復用性。具體的關於snake的設計,請參見我的部落格 c 版貪吃蛇遊戲 下面是vc下的遊戲介面截圖 在這裡說一下vc下與c 不同的及新家的東西。cpp view plain copy 引入庫 ...

pygame Python 版貪吃蛇

貪吃蛇是個非常簡單的遊戲,適合練手。先來看一下我的遊戲截圖 玩法介紹 回車鍵 開始遊戲 空格鍵 暫停 繼續 方向鍵 或 wsad 鍵 控制移動方向。食物分紅 綠 藍三種,分別對應 10 分 20 分 30 分,每吃乙個食物增加對應分值,每增加 100 分速度加快一級,沒有設定關卡,我玩到 1100 ...