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

請問如何用c++寫一個迷宮程式

1 view
Skip to first unread message

阿文

unread,
Oct 13, 2003, 3:57:11 AM10/13/03
to
一個六乘六的二維陣列中，0代表通路，1代表牆，[0][1]是迷宮的起點，請問要如何設計
才能走出迷宮，並把路徑記錄並輸出來。謝謝

迷宮：
{1,1,0,1,1,0,
0,0,1,0,0,0,
1,0,0,1,0,1,
1,1,0,1,0,1,
1,0,0,0,0,1,
1,1,1,1,1,1,};

--
[m [1;33m※來源 : [1;36m 台北科大計中紅樓資訊站 [1;35mredbbs.cc.ntut.edu.tw
[1;32m※FROM : [1;37m140.116.96.120 [m

Don't be sophisticated!

unread,
Oct 13, 2003, 5:38:22 AM10/13/03
to
【 在 lapla...@redbbs.cc.ntut.edu.tw (阿文) 的大作中提到: 】
: 一個六乘六的二維陣列中，0代表通路，1代表牆，[0][1]是迷宮的起點，請問要如何設計

: 才能走出迷宮，並把路徑記錄並輸出來。謝謝
: 迷宮：
: {1,1,0,1,1,0,
: 0,0,1,0,0,0,
: 1,0,0,1,0,1,
: 1,1,0,1,0,1,
: 1,0,0,0,0,1,
: 1,1,1,1,1,1,};
這樣寫比較好, 起點應該是[1][0]
{(1,1,0,1,1,0),
(0,0,1,0,0,0),
(1,0,0,1,0,1),
(1,1,0,1,0,1),
(1,0,0,0,0,1),
(1,1,1,1,1,1)};

0. 用stack記錄所走過的路徑
1. 依照北東南西的方式尋找出路
1.0 若到終點, 則結束; 非, 則繼續走
1.1 若有路, 則進一步(push走了的這一步)
1.2 若無出路, 則倒回(pop剛剛所走了的那一步)
應該就這樣了.. 加油!
--
中文, 才是中國人傳承的方式.
不過還真難寫.. @@a
--
-- 太遲了?!
不做怎麼知道!! --

-- 當人站在懸崖旁,
會更想要活下去.. --
╭┬╮
[m│ [41m┴ [m│╭─﹏﹏────────────── [1;35mWeb bbs http://bbs.ice.cycu.edu.tw
[m└┬┘│ [33;1m中原資工神秘之旅 [36;1mPost by [1;32myizhen [m│
[m ╰﹏╯ [1;32m From:pc21303.ice.cycu.edu.tw [m╰﹏﹏﹏ [1;36mbbs.ice.cycu.edu.tw [m﹏﹏ [1;34mΩ [m

ChinaBoy

unread,
Oct 15, 2003, 11:37:29 AM10/15/03
to
我想你要的是任意迷宮的解決方案吧:)
能不能斜走？？？


---
Posted via news://freenews.netfront.net
Complaints to ne...@netfront.net

Thinking In JAVA

unread,
Oct 16, 2003, 2:41:46 AM10/16/03
to
※ 引述《zhao...@ah163.com (ChinaBoy)》之銘言：

多幾個方向就能斜走了，不是嗎？
--
[1;32m※ Origin: [33mSayYA 資訊站 [37m<bbs.sayya.org> [m
[1;31m◆ From: [36mpc210-59-94-172.ntntc.edu.tw [m

0 new messages