作者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