Re: [問題] 古老的堆疊迷宮問題...不過
看板C_and_CPP (C/C++)作者bestwishes (覓知音 尋知己...)時間15年前 (2011/04/25 14:54)推噓1(1推 0噓 0→)留言1則, 1人參與討論串2/3 (看更多)
※ 引述《god800606 (hunter)》之銘言：
: 開發平台(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| | |* *
: +-+-+-+-+
把每個點變成一個單位
利用UNION & SET 去判斷NODE跟NODE間的關係
關鍵字CollapsingFind
不知道這是不是你要的
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.115.50.61
推
04/25 16:11, , 1F
04/25 16:11, 1F
討論串 (同標題文章)
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
