位元組 旋轉魔方

2021-10-07 04:48:25 字數 1701 閱讀 8130

二階魔方又叫小魔方,是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 最外層容器樣...