看板 C_and_CPP 關於我們 聯絡資訊
問題(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
lNishan: 不太懂為什麼會有2個A點 判斷相等是指比如說像骰子嗎? 01/24 05:23
※ 編輯: Caesar08 (142.162.236.113), 01/24/2015 07:29:19
Caesar08: 判斷相等是指,他看起來會相等,跟正方形的面沒關係 01/24 07:30
Feis: 不考慮數學解的話,找基準邊後建表暴蒐最糟就比 24 * 8 應 01/24 17:30
Feis: 該還好? 還可以做 pruning 01/24 17:30
longlongint: 原本的問題是什麼? 01/25 00:03
longlongint: Feis大的 六面選一面*四種旋轉 應該已經解完這題了 01/25 00:12
我有想過要以某邊為基準,用暴力搜尋。 可是這樣覺得這code很 "不漂亮" 所以想問各位有沒有什麼 "漂亮" 的解法 @@ ※ 編輯: Caesar08 (142.162.226.159), 01/25/2015 01:27:13
Feis: 建表暴搜 code 應該是蠻漂亮的 xD 除了表很醜 01/25 07:14