Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

我得想法 高手們 幫我看看對嗎

0 views
Skip to first unread message

pc

unread,
Jul 18, 2001, 10:13:56 PM7/18/01
to

我看完書中對於迷宮的說明之後，
我有個疑問就是說：我要如何在將我的【正確路徑顯示出來】
當然課本裡有方法，我自己一開始也有方法
不過我想了一想我發現哪些方法
我都無法加以【實作─我是說課本的】
所以我想了一個如下的方法，
希望各路好手能幫我看看這樣對嗎？有沒有更有效率的？

1.我用【由一個包含int變數和指標變數的結構setp】來建造迷宮
2.一開始int變數存的便是0或1【1代表無路，0代表有路】
3.且為了避免超出範圍【如同課本所說的】，我將這矩陣擴大一層，而且這一層
全部都為1。所以如下圖：

(剛開始) (之後)

* 1 1 0 1 1 1 1 1 1 1 1
0 1 1 0 1 1 * 1 1 0 1 1
0 0 1 0 1 ---------------> 1 0 1 1 0 1 1
1 0 0 0 0 1 0 0 1 0 1 1
1 1 1 1 * 1 1 0 0 0 0 1
1 1 1 1 1 * 1
1 1 1 1 1 1 1


4.定義步伐：順序上->下->左->右【等等】
5.開始利用大家所熟悉的回碩法
6.而開始利用剛剛所加的指標變數
7.當有路時便由此點指向有路的那一點的位址
8.當為多方面的路時便是利用堆疊來存........
...
..
..
比方說上一題，最後的樣子如下：

1 1 1 1 1 1 1

1 * 1 1 0 1 1
. .
. .
. .
1 0 1 1 0 1 1
. .
. .
. .
1 0 . . . 0 1 0 1 1
.
.
.
1 1 0 . . .0 . . .0 . . .0 1
.
.
.
1 1 1 1 1 * 1

1 1 1 1 1 1 1


最後再從出發點用類是串列走訪一樣
直接給她走下來便是路線圖，不需要在檢查一次
也不需要和課本一樣需要另一個陣列來存走過的
錯了再重新佈線


我的想法這樣可以嗎？

--
* Origin: ★ 交通大學資訊科學系 BBS ★ <bbs.cis.nctu.edu.tw: 140.113.23.3>

0 new messages