五星填数（全排列问题）

五星填数

如

的五星图案节点填上数字：1~12，除去7和11。
要求每条直线上数字和相等。

如图就是恰当的填法。

请你利用计算机搜索所有可能的填法有多少种。
注意：旋转或镜像后相同的算同一种填法。

请提交表示方案数目的整数，不要填写任何其它内容。

思路：
对1~12 除去7和11 的所有数进行全排列。带入图中找出 数字和相等的所有可能 。
对于旋转或镜像的处理：
一个可能都可以五种旋转
一个可能都可以有五种镜像
所有，一种可能可以旋转镜像出十种不同的。
最终答案等于所有排列可能 / 10
关键点：最终答案除以10

答案：12

#include <iostream>
#include <bits/stdc++.h>
using namespace std;

//判断是否相等 
bool check(int arr[])
{
	int a1 = arr[0] + arr[2] + arr[5] + arr[8]; 
	int a2 = arr[0] + arr[3] + arr[6] + arr[9]; 
	int a3 = arr[1] + arr[2] + arr[3] + arr[4]; 
	int a4 = arr[1] + arr[5] + arr[7] + arr[9]; 
	int a5 = arr[4] + arr[6] + arr[7] + arr[8]; 
	if(a1 == a2 && a2 == a3 && a3 == a4 && a4 == a5)
	return true;
	return false;
} 
 
int main(int argc, char** argv) {
	int arr[10] = {1,2,3,4,5,6,8,9,10,12};
	int ans = 0;
	do{
		if(check(arr))
		{
			ans++;
		}
	}while(next_permutation(arr,arr+10));
	cout << ans/10 << endl;
	return 0;
}