停車場遊戲設計

2021-04-24 14:42:57 字數 933 閱讀 1153

停車遊戲如何找到停車路線?

有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...