PTT數位生活區 / C_and_CPP (C/C++)

[問題] 古老的堆疊迷宮問題...不過

看板C_and_CPP (C/C++)作者 (hunter)時間15年前 (2011/04/25 02:35), 編輯推噓1(1推 0噓 12→)
留言13則, 5人參與, 最新討論串1/3 (看更多)
開發平台(Platform): (Ex: VC++, GCC, Linux, ...) Ｃ++ 額外使用到的函數庫(Library Used): (Ex: OpenGL, ...) http://codepad.org/qq7QtoR9 問題(Question)： 之前都用 "1" "0" 來表示牆壁與門～ 可是這次要用十進位的方式來表示　~"~ 也就是說 比如 12 11 12 13 5 9 2 4 1 0 12 5 7 7 3 2 他的圖就是 ----------- |-- | | | | -- | | | | | | ----------- 將十進位轉成二進位 ex 9=>1001 依照順序北牆東門南門西牆 我的問題就出在 要怎麼先做 運算 並比較 每個node間有沒有矛盾後 再開始走迷宮.... 可以請熱心的朋友們教一下嗎? 是否要用到sparse matrice 會比較方便? 謝謝 預期的正確結果(Expected Output)： +-+-+-+-+ 1 *| | | + +-+-+-+ 2|*| | + +-+-+-+ 3|* * *| | + + + + + 4| | |* * +-+-+-+-+ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.114.212.71 ※ 編輯: god800606 來自: 140.114.212.71 (04/25 02:47)
→
04/25 02:57, , 1F
把數字展開成九宮格 0/1 就可以套到你之前寫的概念了唄
04/25 02:57, 1F
→
04/25 02:59, , 2F
我原本也是想這樣啦="= 不過這樣重複的牆和門要怎辦?
04/25 02:59, 2F
→
04/25 03:00, , 3F
就重複阿 很嚴重嗎??
04/25 03:00, 3F
→
04/25 03:00, , 4F
那stack又應該怎麼放呢?
04/25 03:00, 4F
→
04/25 03:00, , 5F
重複的部份不影響你走迷宮吧
04/25 03:00, 5F
→
04/25 03:03, , 6F
嗯恩
04/25 03:03, 6F
→
04/25 03:06, , 7F
你想要不重複也可以, 只是這樣跑迴圈填會比較麻煩
04/25 03:06, 7F
→
04/25 03:10, , 8F
是說判斷走向的地方嗎?
04/25 03:10, 8F
推
04/25 06:09, , 9F
寫過這題 通常乾脆用 list<int> edge[N] 來做全面的紀錄
04/25 06:09, 9F
→
04/25 12:59, , 10F
謝謝樓上 請問可以說詳細一點嗎 麻煩你了~
04/25 12:59, 10F
→
04/25 20:11, , 11F
我在想 有那麼麻煩嗎？
04/25 20:11, 11F
→
04/25 20:14, , 12F
而且你想問的是 sparse matrix 而非 sparse matrice = =
04/25 20:14, 12F
→
04/25 21:20, , 13F
而且只要運用一下&和| 就可以判斷了...
04/25 21:20, 13F
‣ 更多 god800606 的文章
文章代碼(AID): #1Dj6rMq5 (C_and_CPP)
C_and_CPP 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 god800606 的文章
文章代碼(AID): #1Dj6rMq5 (C_and_CPP)