五星填数（蓝桥杯2015年C/C++决赛）

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

五星填数

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

如图就是恰当的填法。

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

运行限制

• 最大运行时间：1s
• 最大运行内存: 128M

思路就是全排列+思维判断

注意筛选条件：左右对称（*2）*旋转对称（*5）=10，所以未经筛选的答案/10就是最终结果

同时注意连等的写法

代码：

#include <bits/stdc++.h>
using namespace std;
int a[10]={1,2,3,4,5,6,8,9,10,12};
int b[10];
bool vis[10];
int ans;
void dfs(int s,int step)
{if(s==step){/*for(int i=0;i<step;i++){printf("%d ",b[i]);}printf("\n");*/int t=b[0]+b[2]+b[5]+b[8];if(t==b[0]+b[3]+b[6]+b[9]&&t==b[1]+b[2]+b[3]+b[4]&&t==b[1]+b[5]+b[7]+b[9]&&t==b[4]+b[6]+b[7]+b[8]) ans++;}for(int i=0;i<10;i++){if(!vis[i]){vis[i]=true;b[s]=a[i];dfs(s+1,step);vis[i]=false;}}
}int main()
{dfs(0,10);printf("%d",ans/10);return 0;
}