티스토리 뷰
출처 : 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 |
'Study > 알고리즘 문제풀이' 카테고리의 다른 글
백준 3048. 개미 :: 돼지개발자 (0) | 2018.11.05 |
---|---|
SWEA 1859. 백만 장자 프로젝트 :: 돼지개발자 (0) | 2018.11.05 |
백준 2186. 문자판 :: 돼지개발자 (0) | 2018.11.03 |
SWEA 1952. [모의 SW 역량테스트] 수영장 :: 돼지개발자 (0) | 2018.11.03 |
백준 12761. 돌다리 :: 돼지개발자 (0) | 2018.11.02 |
댓글
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday