作者Caesar08 (Caesar)
看板C_and_CPP
標題[問題] 正方形翻轉相等問題,附圖說明
時間Sat Jan 24 04:39:23 2015
問題(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