亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

蟲(chóng)蟲(chóng)首頁(yè)| 資源下載| 資源專(zhuān)輯| 精品軟件
登錄| 注冊(cè)

您現(xiàn)在的位置是:蟲(chóng)蟲(chóng)下載站 > 資源下載 > 數(shù)據(jù)結(jié)構(gòu) > 參考課堂迷宮問(wèn)題的解題方法

參考課堂迷宮問(wèn)題的解題方法

  • 資源大?。?/b>6 K
  • 上傳時(shí)間: 2013-12-12
  • 上傳用戶:Kunlun_mrpii
  • 資源積分:2 下載積分
  • 標(biāo)      簽: 迷宮

資 源 簡(jiǎn) 介

參考課堂迷宮問(wèn)題的解題方法,建立move數(shù)組,若馬當(dāng)前位置是(x,y),則沿著第i(1<=i<=8)個(gè)方向跳一步,到達(dá)新的位置為( x’,y’),下表位置可以根據(jù) move 數(shù)組來(lái)確定,有: x’=x+move[i][0] y’=y+move[i][1]. 馬走過(guò)的信息的 用結(jié)構(gòu)體來(lái)存儲(chǔ)。move數(shù)組用于存儲(chǔ)馬可以走過(guò)的方向,將開(kāi)始的馬的位置的信息存入隊(duì)列,馬沿著8個(gè)方向跳動(dòng),在馬跳動(dòng)過(guò)程中,將馬的跳動(dòng)步數(shù)加1,如果馬沒(méi)有走到邊界,判斷馬有沒(méi)有在走同樣的步數(shù)到同一個(gè)節(jié)點(diǎn)。如果馬沒(méi)有在同樣的步數(shù)到同一個(gè)節(jié)點(diǎn),則將這個(gè)節(jié)點(diǎn)的信息存入隊(duì)列的對(duì)尾。在解題中,使用順序隊(duì)列來(lái)記錄馬到達(dá)的位置。使用隊(duì)首指針來(lái)記錄對(duì)首元素。將馬走過(guò)的位置的信息存入隊(duì)列中,當(dāng)該節(jié)點(diǎn)走完8個(gè)方向時(shí),就將該節(jié)點(diǎn)從對(duì)列中刪除掉。直到走的步數(shù)為指定的步數(shù)時(shí)結(jié)束。

相 關(guān) 資 源

主站蜘蛛池模板: 榆社县| 南召县| 玉溪市| 中卫市| 莆田市| 昌都县| 梁平县| 卫辉市| 博湖县| 鄢陵县| 新昌县| 龙游县| 镇康县| 竹山县| 兴和县| 合阳县| 西青区| 黄陵县| 年辖:市辖区| 青岛市| 渭源县| 恩施市| 仁化县| 永寿县| 门头沟区| 桂平市| 安康市| 桂东县| 海阳市| 荔浦县| 宝应县| 栾川县| 舒城县| 合江县| 海丰县| 阳谷县| 正蓝旗| 上栗县| 平江县| 阿瓦提县| 日照市|