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

蟲蟲首頁| 資源下載| 資源專輯| 精品軟件
登錄| 注冊

您現在的位置是:蟲蟲下載站 > 資源下載 > 數據結構 > 參考課堂迷宮問題的解題方法

參考課堂迷宮問題的解題方法

  • 資源大小:6 K
  • 上傳時間: 2013-12-12
  • 上傳用戶:Kunlun_mrpii
  • 資源積分:2 下載積分
  • 標      簽: 迷宮

資 源 簡 介

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

相 關 資 源

主站蜘蛛池模板: 梧州市| 浮山县| 吴忠市| 常熟市| 新宾| 淮滨县| 申扎县| 应城市| 大同市| 通化市| 莲花县| 长宁县| 乐东| 读书| 西安市| 家居| 醴陵市| 温州市| 阿拉善盟| 阳高县| 新泰市| 休宁县| 化隆| 揭东县| 安吉县| 蒙山县| 和平县| 花莲县| 贵溪市| 永顺县| 汽车| 克什克腾旗| 龙胜| 保德县| 昌邑市| 嘉祥县| 南康市| 文化| 博爱县| 扎兰屯市| 卢湾区|