基於C語言的創新實踐——第三課、第四課——最小生成樹、平面點集的凸包

上節課迷宮地圖生成的方法: 把迷宮分成00-15這16個區域,然後把所有牆都堵上,再拆牆。 隨機拆牆: 總牆數(3*4)*2=24 對着24面牆進行打亂(類似撲克洗牌)。即對1-24數列進行。每次從這個打亂的數列中取出一個數,準備拆除對應的牆。之所以說是準備,是因爲拆之前要判斷一下是否會出現拆掉某面牆後出現多條路的情況(出現開闊地),如果會,就不拆這面牆,繼續看數列中的下一個數對應的牆。 本節內容
相關文章
相關標籤/搜索