停車遊戲如何找到停車路線?
有5種顏色的汽車,停車位共6個。每種顏色汽車有對應顏色的停車位,停車位之間有的有通道,有的沒有。最初5種顏色的汽車未停在對應車位上,設計程式找車停車路線。
我想先建如下資料結構
二維陣列a[6,6]存放車位之間是否有通道,
a[1,2]=1表示1,2車位有通道
a[2,4]=0表示2,4車位無通道
一維陣列c[5]儲存車位存放車輛的代號,
c[1]=2; 表示1號車位存放2號車。
c[3]=3; 表示3號車位存放3號車,此車位存放成功。
如果車位號和車輛的代號一致,則停車成功
例如:
最初 c[1]=2;c[2]=5;c[3]=4;c[4]=1;c[5]=3;c[6]=0
c[6]=0;表示6號車位沒車。
按照二維陣列a[6,6]存放車位之間通道,實現
最終實現
c[1]=1;c[2]=2;c[3]=3;c[4]=4;c[5]=5;c[6]=0;即可
我給乙個
通路資料的乙個初始資料
a[1,2]=1;
a[2,3]=1;
a[3,4]=1;
a[4,5]=1;
a[5,6]=1;
a[6,1]=1;
a[1,4]=1;
a[2,5]=1;
a[3,6]=1;
以下我寫了一段**;
思路:
從空車位6開始考慮,採用類似走迷宮方法,迴圈試探所有可通空車位的車位,如果找到i,加入路線trace中,再以i為空車位試探, 直到成功或次數超過指定次數(如10次);如果不成功,將i車位從路線trace中刪除,繼續前空車位的下乙個連通車位。
就是次數限制(10次)不太合適,如果太大,則找出的路線有重複;如果過小,則可能找不出來合適的路線。
停車場停車
這是乙個簡單的停車場作業,目前為止只能實現停車,剩下的 有問題,還在解決中,就先不拿出來了 include parking.h include void menu 建立停車場佇列與等候佇列 int initqueue parkqueue p p front 0 p rear 0 return tru...
停車場程式設計
由於我國經濟發展迅速,車輛的擁有量也跟著大幅上公升,城市擁堵的情況越來越嚴重,停車場越來越成為一種稀缺資源,因此就有了要求高效利用停車場的需求。控制稀缺資源的有效辦法就是收費。停車場的收費規則是,1小時以內免費。超過1小時,每小時6元錢。人工計費費時費力,而且容易出錯,希望你們開發乙個軟體來幫助辛勤...
停車場管理
include include include define n 5 typedef struct s 隊節點 ss typedef struct 指標節點 queue typedef struct 棧節點 stack stack init1 stack s void push stack s,ch...