二階魔方又叫小魔方,是222的立方形結構。每一面都有4個塊,共有24個塊。每次操作可以將任意一面逆時針或者順時針旋轉90°
,如將上面逆時針旋轉90°操作如下。
nero在小魔方上做了一些改動,用數字替換每個塊上面的顏色,稱之為數字魔方。魔方上每一面的優美度就是這個面上4個數字的乘積,而魔方的總優美度就是6個面優美度總和。
現在nero有乙個數字魔方,他想知道這個魔方在操作不超過5次的前提下能達到的最大優美度是多少
。
魔方展開後每一塊的序號如下圖:
輸入一行包含24個數字,按序號順序給出魔方每一塊上面的數字。
所有數大小範圍為[
-100
,100
]。
輸出一行包含乙個數字,表示最大優美度。
輸入例子1:2
-3-2
37-6
-6-7
9-5-
9-3-
214-
9-1-
10-5-
5-10-
482輸出例子1
:8281
這道題很多人一看題就有思路,這不就是乙個搜尋問題嘛,無非就是(順時針、逆時針)和(上下左右前後六個面)的組合情況嘛,但是難就難在怎麼把每種旋轉給表示出來,用什麼資料結構而已
#include
#include
#include
using
namespace std;
const
int n =24;
//六個面在經過一次逆時針旋轉後的位置變化情況,可以畫圖驗證
const
int rotate[6]
[24]=
,//behind
,//left
,//right
,//up
,//down};
//魔方6個面的位置座標
const
int side[6]
[4]=
,,,,
,};//旋轉操作
//vec就代表魔方,用陣列表示
//i代表旋轉那個面
void
rotaterc
(vector<
int>
& vec,
int i)
tmp.
clear()
;}//求整個魔方的優美度
long
long
getarea
(const vector<
int>
& vec)
sum +
= mul;
mul =1;
}return sum;
}//搜尋
long
long
dfs(vector<
int> vec,
int count)
return ans;
}int
main()
半透明旋轉魔方特效的實現
lang ch charset utf 8 旋轉魔方title type text css html all 設定all下的所有的div的樣式 給他們寬高和透明效果 all div img 先平移再旋轉 沿x軸平移 左負右正 沿y軸平移 上負下正 沿z軸平移 前正後負 box1 box2 box3 ...
CSS3動畫之旋轉小魔方
利用css3動畫特性的小例子 doctype html en utf 8 viewport content width device width,initial scale 1.0 x ua compatible content ie edge document title width 300px ...
純CSS做3D旋轉魔方
昨天偶然看見 簡單說 用css做乙個魔方旋轉的效果 做的乙個3d旋轉魔方 效果就是本部落格右側公告欄所示 在這裡把做法展現出來 感興趣的可以試試 做成自己特有的魔方 1 doctype html 2 html 34 head 5 meta charset utf 8 6 style 7 最外層容器樣...