[arc062E]Building Cubes with AtCoDeer

Description

传送门

Solution

这道题直接暴力就好。。毕竟只要枚举了前后两个瓷砖的方向和编号，其他瓷砖的颜色就是确定的了。

然而场上我的去重除了问题qaq。

我们钦定在立方体最前面的块编号最小且不可转（这样就可以做到不重不漏），然后枚举最后面的瓷砖编号和方向。

如此，其他四块瓷砖的颜色就已经确定。当我们找了一块瓷砖，就要在map中把该瓷砖的信息删掉以防重复（听大佬说这里的删除也可以用容斥代替）。

Code

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<map>
using namespace std;
typedef long long ll;
int n;
struct node{int col[];
    node nxt(){ return node{col[],col[],col[],col[]};}
    friend bool operator <(node a,node b)
    {
        for (int i=;i<;i++)
            if (a.col[i]!=b.col[i]) return a.col[i]<b.col[i];
        return ;
    }
}a[],a1,a2,a3,a4;
map<node,int>mp;
void insert(node x,int v)
{for (int i=;i<;i++,x=x.nxt()) mp[x]+=v;}

node xx,yy;
int id1;
ll ans,re;
int main()
{
    scanf("%d",&n);
    for (int i=;i<=n;i++)
    {
        scanf("%d%d%d%d",&a[i].col[],&a[i].col[],&a[i].col[],&a[i].col[]);
        insert(a[i],);
    }
    for (int i=;i<=n;i++)
    {
        insert(a[i],-);
        for (int j=i+;j<=n;j++)
        {
            insert(a[j],-);
            for (int t=;t<;t++)
            {
                a1=node{a[j].col[],a[i].col[],a[i].col[],a[j].col[]};
                a2=node{a[i].col[],a[j].col[],a[j].col[],a[i].col[]};
                a3=node{a[j].col[],a[j].col[],a[i].col[],a[i].col[]};
                a4=node{a[i].col[],a[i].col[],a[j].col[],a[j].col[]};
                a[j]=a[j].nxt();
                if (mp[a1]==||mp[a2]==||mp[a3]==||mp[a4]==) continue;
                re=;
                re*=mp[a1];insert(a1,-);
                re*=mp[a2];insert(a2,-);
                re*=mp[a3];insert(a3,-);
                re*=mp[a4];
                insert(a1,);insert(a2,);insert(a3,);
                ans+=re;

            }
            insert(a[j],);
        }
    }
    cout<<ans;
}