PS/5520.cpp at master · jwjin95/PS · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
#include <iostream>
#include <vector>
#include <algorithm>
#include <cstring>
using namespace std;

#define MAXN 1024768

int clock[3][3];
int ans[MAXN]={0,};
int level[10];
vector<int> answer;

bool check() {
    for(int i=0 ; i<3 ; i++){
        for(int j=0 ; j<3 ;j++){
            if(clock[i][j] != 0) return false;
        }
    }
    return true;
}

void tiktok(int num, bool inverse){
    if(!inverse){
        if(num == 1){
            clock[0][0]=(clock[0][0]+1)%4; clock[0][1]=(clock[0][1]+1)%4;
            clock[1][0]=(clock[1][0]+1)%4; clock[1][1]=(clock[1][1]+1)%4;
        } else if(num == 2){
            clock[0][0]=(clock[0][0]+1)%4; clock[0][1]=(clock[0][1]+1)%4;
            clock[0][2]=(clock[0][2]+1)%4;
        } else if(num == 3){
            clock[0][1]=(clock[0][1]+1)%4; clock[0][2]=(clock[0][2]+1)%4;
            clock[1][1]=(clock[1][1]+1)%4; clock[1][2]=(clock[1][2]+1)%4;
        } else if(num == 4){
            clock[0][0]=(clock[0][0]+1)%4; clock[1][0]=(clock[1][0]+1)%4;
            clock[2][0]=(clock[2][0]+1)%4;
        } else if(num == 5){
            clock[0][1]=(clock[0][1]+1)%4; clock[1][0]=(clock[1][0]+1)%4;
            clock[1][1]=(clock[1][1]+1)%4; clock[1][2]=(clock[1][2]+1)%4;
            clock[2][1]=(clock[2][1]+1)%4;
        } else if(num == 6){
            clock[0][2]=(clock[0][2]+1)%4; clock[1][2]=(clock[1][2]+1)%4;
            clock[2][2]=(clock[2][2]+1)%4;
        } else if(num == 7){
            clock[1][0]=(clock[1][0]+1)%4; clock[1][1]=(clock[1][1]+1)%4;
            clock[2][0]=(clock[2][0]+1)%4; clock[2][1]=(clock[2][1]+1)%4;
        } else if(num == 8){
            clock[2][0]=(clock[2][0]+1)%4; clock[0][1]=(clock[0][1]+1)%4;
            clock[0][2]=(clock[0][2]+1)%4;
        } else if(num == 9){
            clock[1][1]=(clock[1][1]+1)%4; clock[1][2]=(clock[1][2]+1)%4;
            clock[2][1]=(clock[2][1]+1)%4; clock[2][2]=(clock[2][2]+1)%4;
        }
    }else {
        if(num == 1){
            clock[0][0]=(clock[0][0]+3)%4; clock[0][1]=(clock[0][1]+3)%4;
            clock[1][0]=(clock[1][0]+3)%4; clock[1][1]=(clock[1][1]+3)%4;
        } else if(num == 2){
            clock[0][0]=(clock[0][0]+3)%4; clock[0][1]=(clock[0][1]+3)%4;
            clock[0][2]=(clock[0][2]+3)%4;
        } else if(num == 3){
            clock[0][1]=(clock[0][1]+3)%4; clock[0][2]=(clock[0][2]+3)%4;
            clock[1][1]=(clock[1][1]+3)%4; clock[1][2]=(clock[1][2]+3)%4;
        } else if(num == 4){
            clock[0][0]=(clock[0][0]+3)%4; clock[1][0]=(clock[1][0]+3)%4;
            clock[2][0]=(clock[2][0]+3)%4;
        } else if(num == 5){
            clock[0][1]=(clock[0][1]+3)%4; clock[1][0]=(clock[1][0]+3)%4;
            clock[1][1]=(clock[1][1]+3)%4; clock[1][2]=(clock[1][2]+3)%4;
            clock[2][1]=(clock[2][1]+3)%4;
        } else if(num == 6){
            clock[0][2]=(clock[0][2]+3)%4; clock[1][2]=(clock[1][2]+3)%4;
            clock[2][2]=(clock[2][2]+3)%4;
        } else if(num == 7){
            clock[1][0]=(clock[1][0]+3)%4; clock[1][1]=(clock[1][1]+3)%4;
            clock[2][0]=(clock[2][0]+3)%4; clock[2][1]=(clock[2][1]+3)%4;
        } else if(num == 8){
            clock[2][0]=(clock[2][0]+3)%4; clock[0][1]=(clock[0][1]+3)%4;
            clock[0][2]=(clock[0][2]+3)%4;
        } else if(num == 9){
            clock[1][1]=(clock[1][1]+3)%4; clock[1][2]=(clock[1][2]+3)%4;
            clock[2][1]=(clock[2][1]+3)%4; clock[2][2]=(clock[2][2]+3)%4;
        }
    }
}

void solve(){
    // for(int i=0 ; i<3 ; i++){
    //     for(int j=0 ; j<3 ; j++){
    //         cout << clock[i][j];
    //     }
    //     cout << endl;
    // }
    if(check()){
        int i=0;
        while(ans[i]!=0){
            answer.push_back(ans[i]);
            i++;
        }
        sort(answer.begin(), answer.end());
        for(int j=0 ; j<answer.size() ; j++){
            cout << answer[j] << " ";
        }
        exit(0);
    }

    for(int i=1 ; i<=9 ; i++){
        if(level[i]>3) continue;
        tiktok(i,0);
        solve();
        tiktok(i,1);

    }

}

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);

    for(int i=0 ; i<9 ; i++) cin >> clock[i/3][i%3];

    solve();


}