[問題] 判斷相同的九宮格圖形

看板Prob_Solve (計算數學 Problem Solving)作者 (secret)時間12年前 (2012/02/04 13:14), 編輯推噓1(101)
留言2則, 1人參與, 最新討論串1/1
這是研究所的題目 題目問讀入幾個九宮格後 如何判斷哪幾個九宮格事實上是同一個圖形 如圖 http://ppt.cc/ofgH 請問這題的演算法該怎麼設計比較好? 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.171.49.127

02/10 01:41, , 1F
每個graph是為各個元素,然後如果A可旋轉成B 則merge A,B
02/10 01:41, 1F

02/10 01:41, , 2F
慢慢建立成Tree 或是個Forest?
02/10 01:41, 2F
文章代碼(AID): #1FBBxAe4 (Prob_Solve)
文章代碼(AID): #1FBBxAe4 (Prob_Solve)