當前位置：
首頁 >
东东转魔方（模拟）
發布時間：2024/5/8
51
豆豆
題目描述：
東東有一個二階魔方，即2×2×2的一個立方體組。立方體由八個角組成。
魔方的每一塊都用三維坐標(h, k, l)標記，其中h, k, l∈{0,1}。六個面的每一個都有四個小面，每個小面都有一個正整數。
對于每一步，東東可以選擇一個特定的面，并把此面順時針或逆時針轉90度。
請你判斷，是否東東可以在一個步驟還原這個魔方(每個面沒有異色)。
輸入：
輸入的第一行包含一個整數N(N≤30)，這是測試用例的數量。
對于每個測試用例， 第 1~4 個數描述魔方的頂面，這是常見的2×2面，由(0，0，1)，(0，1，1)，(1，0，1)，(1，1，1)標記。四個整數對應于上述部分。
第 5~8 個數描述前面，即(1，0，1)，(1，1，1)，(1，0，0)，(1，1，0)的公共面。四個整數 與上述各部分相對應。
第 9~12 個數描述底面，即(1，0，0)，(1，1，0)，(0，0，0)，(0，1，0)的公共面。四個整數與上述各部分相對應。
第 13~16 個數描述背面，即(0，0，0)，(0，1，0)，(0，0，1)，(0，1)，(0，1，1)的公共面。四個整數與上述各部分相對應。
第 17~20 個數描述左面，即(0，0，0)，(0，0，1)，(1，0，0)，(1，0，1)的公共面。給出四個整數與上述各部分相對應。
第 21~24 個數描述了右面，即(0，1，1)，(0，1，0)，(1，1，1)，(1，1，0)的公共面。給出四個整數與上述各部分相對應。
換句話說，每個測試用例包含24個整數a、b、c到x。你可以展開表面以獲得平面圖
如下所示。
+ - + - + - + - + - + - +| q | r | a | b | u | v |
+ - + - + - + - + - + - +
| s | t | c | d | w | x |
+ - + - + - + - + - + - +
| e | f |
+ - + - +
| g | h |
+ - + - +
| i | j |
+ - + - +
| k | l |
+ - + - +
| m | n |
+ - + - +
| o | p |
+ - + - +
輸出：
對于每個測試用例，魔方如果可以至多 "只轉一步" 恢復，輸出YES，則輸出NO。
思路：
- 因為只能轉90°，所以可能有12種情況；
- 進一步思考，前面順時針轉和后面逆時針轉得到的狀態是相同的，所以只需考慮6種情況
- 再進一步，一個面順時針轉一次，相當于逆時針轉3次，所以只需實現3種旋轉即可表示6種情況
總結
- 上一篇： 1.多项式乘法实现
- 下一篇： 中达优控触摸屏编程视频教程_触摸屏组态编