头条笔试题，转魔方
#include<iostream>
#include<string.h>
#include<string>
#include<stdio.h>
#include<map>
#include<queue>
#include<vector>
#include<math.h>
using namespace std;
typedef long long lld;
const int N=1e5+10;
const int MOD = 1e9+7;
/*
顶面转动时数组变化
*/
int U1[4] ={0, 1, 3, 2};//arr[0]=arr[1] arr[1]=arr[3] arr[3]=arr[2] arr[2] = arr[0] 下同
int U2[4] = {23, 8, 6, 4};//{22, 23, 9 ,8,7,6,5,4};
int U3[4] = {22, 9, 7, 5};
//右面转动时变化
int R1[4] = {8,9,15,14};
int R2[4] = {21,17,7,1};//{23, 21,19,17,13,7,3,1};
int R3[4] = {23, 19,13,3};
//左面
int L1[4]={5,4,10,11};
int L2[4]={20,16, 6,0};//{22,20,18,16,12, 6,2,0};
int L3[4] = {22,18,12, 2};
//前面
int F1[4]={6,7,13,12};
int F2[4] = {3,14,16, 5};//{2,3,8,14,17,16, 11, 5};
int F3[4] = {2,8,17, 11};
//后面
int B1[4]={22, 23, 21, 20};
int B2[4]={1, 15, 18, 4};//{0, 1, 9, 15, 19, 18, 10, 4};
int B3[4] ={0, 9, 19, 10};
//底面，未用到，只为了计算结果
int D1[4] = {16,17, 18, 19};
lld arr[30];
//单个变化函数
void change(int d[])
{
int s=4;
lld a = arr[d[0]];
for(int i=0;i<s-1;++i)
arr[d[i]]=arr[d[i+1]];
arr[d[s-1]]=a;
}
//计算某面的结果
lld calone(int d[])
{
lld sum=1;
for(int i=0;i<4;++i) sum*=arr[d[i]];
return sum;
}
//六面结果相加
lld cal()
{
lld sum=0;
sum += calone(U1) + calone(R1) + calone(L1) + calone(F1)+ calone(B1) + calone(D1);
return sum;
}
lld ans =0;
//对某一面进行转动
void changeone(int d1[], int d2[], int d3[], int t)
{
while(t--){
change(d1);
change(d2);
change(d3);
}
}
void dfs(int);
void changeup(int cnt)
{
changeone(U1, U2, U3, 1);//顶面转动一次
dfs(cnt+1);
changeone(U1, U2, U3, 2);//转两次相当于原来一次逆转
dfs(cnt+1);
changeone(U1, U2, U3, 1);//再转一次还原了
}
void dfs(int cnt)
{
lld t=cal();
ans = max(t, ans);
if(cnt==5)return;
changeup(cnt);
//return;
//转动整个魔方，把每一个面转到朝上，然后在顶面进行90度转单面转动操作
//X轴
for(int i=0;i<4;++i)
{
changeone(L1, L2, L3, 1);
changeone(R1, R2, R3, 1);
changeup(cnt);
}
//Y轴
for(int i=0;i<4;++i)
{
changeone(B1, B2, B3, 1);
changeone(F1, F2, F3, 1);
changeup(cnt);
}
}
void solve()
{
int n=24, x;
for(int i=0;i<n;++i)
{
scanf("%lld", arr+i);
}
ans = cal();
dfs(0);
cout<<ans<<endl;
}
/*
2 -3 -2 3 7 -6 -6 -7 9 -5 -9 -3 -2 1 4 -9 -1 -10 -5 -5 -10 -4 8 2
8281
*/
int main()
{
//cout<<(500&499)<<endl;
solve();
return 0;
}
