Study/알고리즘 문제풀이

SWEA 5650. [모의 SW 역량테스트] 핀볼 게임 :: 돼지개발자

돼지개발자 2018. 11. 3. 03:48

출처 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRF8s6ezEDFAUo


"시뮬레이션, map을 두르는 사각형 블록을 세운다."



간단. 이런 방향 전환을 switch 로 일일이 하는 것 말고 더 좋은 건 없을까...?

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
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
import java.awt.Point;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
 
public class Solution {
 
    static int T,N;
    static int[][] map;
    static int []dx = {0,0,1,-1};
    static int []dy = {1,-1,0,0};
    static int max;
    static Point[][] warm;
    
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        T = Integer.parseInt(br.readLine());
        int t = 1;
        
        while(T-- >0) {
            
            N = Integer.parseInt(br.readLine());
            
            map = new int[N+2][N+2];
            max = Integer.MIN_VALUE;
            warm = new Point[2][5];
            
            for (int i = 0; i < N+2; i++) {
                map[0][i] = map[N+1][i] = map[i][0] = map[i][N+1] = 5;
            }
            
            for (int i = 1; i <= N; i++) {
                StringTokenizer st = new StringTokenizer(br.readLine());
                for (int j = 1; j <= N; j++) {
                    map[i][j] = Integer.parseInt(st.nextToken());
                    
                    if(map[i][j] >= 6) {
                        if(warm[0][map[i][j]-6] != null) {
                            warm[1][map[i][j]-6] = new Point(i, j);
                        }
                        else {
                            warm[0][map[i][j]-6] = new Point(i, j);
                        }
                    }
                }
            }
            
            for (int i = 1; i <= N; i++) {
                for (int j = 1; j <= N; j++) {
                    if(map[i][j] != 0) continue;
                    for (int k = 0; k < 4; k++) {
                        solve(i,j,k);
                    }
                }
            }
            System.out.printf("#%d %d%n",t++,max);
        }
    }
    
    static void solve(int sx, int sy, int dir) {
        
        int tx = sx;
        int ty = sy;
        int cnt = 0;
        
        while(true) {
            int nx = tx + dx[dir];
            int ny = ty + dy[dir];
            
            if(map[nx][ny] == -1 || (nx == sx && ny == sy))
                break;
            
            if( map[nx][ny]>= 6 ) {    // warmhole
                Point p = move(map[nx][ny],nx,ny);
                tx = p.x;
                ty = p.y;
                continue; 
            }
            else if( map[nx][ny] >= 1 ) { // block 
                dir = change(map[nx][ny],dir);
                cnt++;
            }
            
            tx = nx;
            ty = ny;
        }
        max = Math.max(max, cnt);
    }
    
    static Point move(int warmhole, int x, int y) {
        Point f = warm[0][warmhole-6];
        Point s = warm[1][warmhole-6];
        
        if(f.x == x && f.y == y) {
            return s;
        }
        return f;
    }
    
    static int change(int block, int d) {
        switch(block) {
        case 1:
            switch(d) {
            case 0: d = 1; break;
            case 1: d = 3; break;
            case 2: d = 0; break;
            case 3: d = 2; break;
            }
            break;
        case 2:
            switch(d) {
            case 0: d = 1; break;
            case 1: d = 2; break;
            case 2: d = 3; break;
            case 3: d = 0; break;
            }
            break;
        case 3:
            switch(d) {
            case 0: d = 2; break;
            case 1: d = 0; break;
            case 2: d = 3; break;
            case 3: d = 1; break;
            }
            break;
        case 4:
            switch(d) {
            case 0: d = 3; break;
            case 1: d = 0; break;
            case 2: d = 1; break;
            case 3: d = 2; break;
            }
            break;
        case 5:
            switch(d) {
            case 0: d = 1; break;
            case 1: d = 0; break;
            case 2: d = 3; break;
            case 3: d = 2; break;
            }
            break;
        }
        return d;
    }
    
}
 
cs