推 god800606:謝謝你 04/25 16:11
※ 引述《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