vijosP1016 北京2008的挂钟

1 #include<iostream>
2 #include<cstdlib>
3 #include<cstring>
4 using namespace std;
5
6 int op[9][9]={ {1,1,0,1,1,0,0,0,0},
7                {1,1,1,0,0,0,0,0,0},
8                {0,1,1,0,1,1,0,0,0},
9                {1,0,0,1,0,0,1,0,0},
10                {0,1,0,1,1,1,0,1,0},
11                {0,0,1,0,0,1,0,0,1},
12                {0,0,0,1,1,0,1,1,0},
13                {0,0,0,0,0,0,1,1,1},
14                {0,0,0,0,1,1,0,1,1}  };
15 const int maxn = 10;
16 int cnt[maxn],a[maxn],tmp[maxn];
17
18 void dfs(int d) {
19     memcpy(&tmp,&a,sizeof(a));
20
21     for(int i=0;i<9;i++)
22         for(int j=0;j<9;j++)
23         {
24            tmp[i]=(tmp[i]+op[j][i]*cnt[j])%4;
25         }
26     bool f=true;
27     for(int i=0;i<9;i++) if(tmp[i]) {f=false; break; }
28     if(f) {
29         for(int i=0;i<9;i++)  //9
30            for(int j=0;j<cnt[i];j++)
31               cout<<i+1<<" ";
32         exit(0);
33     }
34     if(d==9) return ;
35
36     for(int i=0;i<4;i++) {
37         cnt[d]=i;
38         dfs(d+1);
39     }
40 }
41
42 int main() {
43     ios::sync_with_stdio(false);
44     for(int i=0;i<9;i++) cin>>a[i];
45
46     dfs(0);
47
48     return 0;
49 }