作者itsart (secret)
看板Prob_Solve
標題[問題] 判斷相同的九宮格
時間Sat Feb 4 13:14:47 2012
這是研究所的題目
題目問讀入幾個九宮格後
如何判斷哪幾個九宮格事實上是同一個圖形
如圖
http://ppt.cc/ofgH
請問這題的演算法該怎麼設計比較好?
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.171.49.127
1F：推 cai7773:每個graph是為各個元素，然後如果A可旋轉成B 則merge A,B 02/10 01:41
2F：→ cai7773:慢慢建立成Tree 或是個Forest? 02/10 01:41