2014蓝桥杯——六角填数

 1 #include <iostream>
 2 #include <cmath>
 3 #include <cstdio>
 4 #include <cstring>
 5 using namespace std;
 6 
 7 #define eps 10e-10
 8 #define N 15
 9 
10 int a[N];
11 bool vis[N];
12 
13 void dfs(int x){
14     if(x == 1 || x == 2 || x == 12){
15         dfs(x+1);
16         return ;
17     }
18     if(x > 12){
19         int t[6];
20         t[0] = a[1] + a[3] + a[6] + a[8];
21         t[1] = a[1] + a[4] + a[7] + a[11];
22         t[2] = a[2] + a[3] + a[4] + a[5];
23         t[3] = a[2] + a[6] + a[9] + a[12];
24         t[4] = a[8] + a[9] + a[10] + a[11];
25         t[5] = a[12] + a[10] + a[7] + a[5];
26         
27         for(int i = 1; i < 6; ++i){
28             if(t[i] != t[i-1])return ;
29         }
30         cout<<a[6]<<endl;
31         return ;
32     }
33 
34     for(int i = 1;i < 13; ++i){
35         if(!vis[i]){
36             vis[i] = 1;
37             a[x] = i;
38             dfs(x+1); //从这个入口进去一直到x=13，满足条件就不会跳出来，cout满足的值，不满足条件就会从28行跳出来，然后vis[i]放出i的值，for再+1换用下一个值。
39             vis[i] = 0;//不满足就置为零，i值任然可用，再次进入条件测试
40         }
41     }
42 
43 
44 }
45 
46 int main(){
47     memset(vis,0,sizeof(vis));
48     vis[1] = 1;
49     a[1] = 1;
50     vis[8] = 1;
51     a[2] = 8;
52     vis[3] = 1;
53     a[12] =3;
54 
55     dfs(1);
56 
57     return 0;
58 }