五星填数
如【图1.png】的五星图案节点填上数字:1~12,除去7和11。
要求每条直线上数字和相等。
如图就是恰当的填法。
请你利用计算机搜索所有可能的填法有多少种。
注意:旋转或镜像后相同的算同一种填法。
请提交表示方案数目的整数,不要填写任何其它内容。
#include<iostream>
using namespace std;
int array[10]={1,2,3,4,5,6,8,9,10,12};
int count=0;//记录排列总数
int check()
{
int s1=array[1]+array[2]+array[3]+array[4];
int s2=array[4]+array[6]+array[7]+array[8];
int s3=array[8]+array[5]+array[2]+array[0];
int s4=array[0]+array[3]+array[6]+array[9];
int s5=array[9]+array[7]+array[5]+array[1];
if(s1!=s2)
return 0;
if(s1!=s3)
return 0;
if(s1!=s4)
return 0;
if(s1!=s5)
return 0;
return 1;
}
void dfs(int n)
{
if(n==10)
{
if(check())//判断是否符合条件
{
/*for(int i=0; i<10; i++)
cout<<array[i]<<" ";
cout<<endl;*/
count++;
}
}
for(int i=n; i<10; i++)
{
int temp=array[i];
array[i]=array[n];
array[n]=temp;
dfs(n+1);
temp=array[i];
array[i]=array[n];
array[n]=temp;
}
}
int main()
{
dfs(0);
cout<<count/10<<endl;//镜像2 * 旋转5
return 0;
}
输出:12