[問題] 正方形翻轉相等問題,附圖說明

看板C_and_CPP作者 (Caesar)時間11年前 (2015/01/24 04:39), 11年前編輯推噓3(304)
留言7則, 4人參與, 最新討論串1/1
問題(Question): 由於這問題要看圖才容易理解,所以附上網址 http://ppt.cc/69wj 我想問的是,遇到這種問題,我們要怎麼判斷相等 我原本是要對每個正方形上的點,給予他上下左右的資訊 (如:以左上正方形為例,B的下面是A,右邊是C,上面是......) 但我發現一旦看的角度不同,剛剛的上下左右都沒用了 各位有甚麼好方法或是關鍵字可以讓我翻閱資料嗎? 謝謝 ---- 補充 A點只是一個東西,放在正方形上面,這個正方形上面有可能有多個不同的物件,但也可能會有相同的 如果把左上圖左旋90度,右上圖右旋90度,兩張圖就都會長成(抱歉,請無視那個陰影) A--C | B--A 因此我說這兩個是相等。可是左下角如果右旋90度,會變成 A--B B--A | ≠ | C--A A--C 因此我說這兩個不相等 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 142.162.236.113 ※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1422045566.A.D7E.html

01/24 05:23, , 1F
不太懂為什麼會有2個A點 判斷相等是指比如說像骰子嗎?
01/24 05:23, 1F
※ 編輯: Caesar08 (142.162.236.113), 01/24/2015 07:29:19

01/24 07:30, , 2F
判斷相等是指,他看起來會相等,跟正方形的面沒關係
01/24 07:30, 2F

01/24 17:30, , 3F
不考慮數學解的話,找基準邊後建表暴蒐最糟就比 24 * 8 應
01/24 17:30, 3F

01/24 17:30, , 4F
該還好? 還可以做 pruning
01/24 17:30, 4F

01/25 00:03, , 5F
原本的問題是什麼?
01/25 00:03, 5F

01/25 00:12, , 6F
Feis大的 六面選一面*四種旋轉 應該已經解完這題了
01/25 00:12, 6F
我有想過要以某邊為基準,用暴力搜尋。 可是這樣覺得這code很 "不漂亮" 所以想問各位有沒有什麼 "漂亮" 的解法 @@ ※ 編輯: Caesar08 (142.162.226.159), 01/25/2015 01:27:13

01/25 07:14, , 7F
建表暴搜 code 應該是蠻漂亮的 xD 除了表很醜
01/25 07:14, 7F
文章代碼(AID): #1Kmh5-r- (C_and_CPP)