[UVA10601]Cubes

Cubes

题解

很容易发现，对于一个正方形，它一共有24种旋转的置换。

而对于静止状态下，就是不转的情况，它每个的循环长度为1。

对于以每个面的中心为轴旋转的情况，它的置换总数应该为3（可以选择的轴）*3（旋转的角度 90 180 270）=9。

对于以每条边的中心为轴旋转的情况，它的置换总数应该为6（可以选择的轴）*1（旋转的角度 180）=6。

对于以每个顶点为轴旋转的情况，它的置换总数应该为4（可以选择的轴）*2（旋转的角度 120 240）=8。

源码

#include<cstdio>
#include<cmath>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<vector>
#include<queue>
#include<map>
#include<set>
using namespace std;
typedef long long LL;
#define int LL
int C[25][25],a[10],b[10];
void init(){
	C[0][0]=1;
	for(int i=1;i<15;i++){
		C[i][0]=C[i][i]=1;
		for(int j=1;j<i;j++)
			C[i][j]=