六角填数 (结果填空) 如图所示六角形中，填入1~12的数字。 使得每条直线上的数字之和都相同。 图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？
0=1
1=8 2 3 4
5 求a[5]？ 6
7 8 9 10
11=3
#include <iostream> #include <algorithm> using namespace std; int main() { //int a,b,c,d,e,f,g,h,i,j,k,l; int a[12]= {1,2,3,4,5,6,7,8,9,10,11,12}; int i; sort(a,a+12);/**把数列按从小到大排序*/ /*for(i=0; i<12; i++) { cout<<a[i]<<" "; } cout<<endl;*/ int num1,num2,num3,num4,num5; do { if(a[0]==1&&a[1]==8&&a[11]==3) { num1=a[0]+a[2]+a[5]+a[7]; num2=a[0]+a[3]+a[6]+a[10]; num3=a[1]+a[2]+a[3]+a[4]; num4=a[1]+a[5]+a[8]+a[11]; num5=a[4]+a[6]+a[9]+a[11]; if(num1==num2&&num1==num3&&num1==num4&&num1==num5) { cout<<a[5]; } } } while(next_permutation(a,a+12));/**全排列，到从大到小为止,配合sort()函数使用，即可得到数列的全排列（全部的排列次序）*/ return 0; } /* num1=a+c+f+h; num2=a+d+g+k; num3=b+c+d+e; num4=b+f+i+l; num5=e+g+j+l; */
DFS
#include <iostream> #include <cmath> #include <cstdio> #include <cstring> using namespace std; #define eps 10e-10 #define N 15 int a[N]; bool vis[N]; void dfs(int x){ if(x == 1 || x == 2 || x == 12){ dfs(x+1); return ; } if(x > 12){ int t[6]; t[0] = a[1] + a[3] + a[6] + a[8]; t[1] = a[1] + a[4] + a[7] + a[11]; t[2] = a[2] + a[3] + a[4] + a[5]; t[3] = a[2] + a[6] + a[9] + a[12]; t[4] = a[8] + a[9] + a[10] + a[11]; t[5] = a[12] + a[10] + a[7] + a[5]; for(int i = 1; i < 6; ++i){ if(t[i] != t[i-1])return ; } cout<<a[6]<<endl; return ; } for(int i = 1;i < 13; ++i){ if(!vis[i]){ vis[i] = 1; a[x] = i; dfs(x+1); vis[i] = 0; } } } int main(){ memset(vis,0,sizeof(vis)); vis[1] = 1; a[1] = 1; vis[8] = 1; a[2] = 8; vis[3] = 1; a[12] =3; dfs(1); return 0; }
