16935번: 배열 돌리기 3
크기가 N×M인 배열이 있을 때, 배열에 연산을 R번 적용하려고 한다. 연산은 총 6가지가 있다. 1번 연산은 배열을 상하 반전시키는 연산이다. 1 6 2 9 8 4 → 4 2 9 3 1 8 7 2 6 9 8 2 → 9 2 3 6 1 5 1 8 3 4 2 9 →
www.acmicpc.net
1. 배열을 상하반전 시킨다.
2. 배열을 좌우반전 시킨다.
3. 배열을 오른쪽으로 90도 회전시킨다.
4. 배열을 왼쪽으로 90도 회전시킨다.
5. 1번그룹 -> 2번그룹 / 2번그룹 -> 3번그룹 / 3번그룹 -> 4번그룹 / 4번그룹 -> 1번그룹으로 각각 이동시킨다.
6. 1번그룹 -> 4번그룹 / 4번그룹 -> 3번그룹 / 3번그룹 -> 2번그룹 / 2번그룹 -> 1번그룹으로 각각 이동시킨다.
1, 2번은 양끝의 숫자를 바꿔주기만 하면 됩니다.
3, 4번은 (N, M)크기의 배열을 회전시키면 (M, N)크기의 배열로 바뀝니다. 인덱스를 조절하여 해결합니다.
5, 6번은 위의 그림처럼 구간을
1번 - (0, 0) ~ (N / 2 - 1, M / 2 - 1)
2번 - (0, N / 2) ~ (N / 2 - 1, M - 1)
3번 - (N / 2, M / 2) ~ (N - 1, M - 1)
4번 - (N / 2, 0) ~ (N - 1, M / 2 - 1)
이렇게 나눠줍니다.
이제 인덱스를 조절해가며 이동시켜주시면 됩니다.
|
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
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
|
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Main {
static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
static StringTokenizer st;
static int list[][], calc[];
static int N, M, R;
static void cal1() {
for (int i = 0, k = N - 1; i < N / 2; i++, k--) {
for (int j = 0; j < M; j++) {
int tmp = list[i][j];
list[i][j] = list[k][j];
list[k][j] = tmp;
}
}
}
static void cal2() {
for (int i = 0; i < N; i++) {
for (int j = 0, k = M - 1; j < M / 2; j++, k--) {
int tmp = list[i][j];
list[i][j] = list[i][k];
list[i][k] = tmp;
}
}
}
static void cal3() {
int newlist[][] = new int[M][N];
int x = 0;
int y = N - 1;
for (int i = 0; i < N; i++) {
for (int j = 0; j < M; j++) {
newlist[x][y] = list[i][j];
x++;
}
x = 0;
y--;
}
int tmp = N;
N = M;
M = tmp;
list = newlist;
}
static void cal4() {
int newlist[][] = new int[M][N];
int x = M - 1;
int y = 0;
for (int i = 0; i < N; i++) {
for (int j = 0; j < M; j++) {
newlist[x][y] = list[i][j];
x--;
}
x = M - 1;
y++;
}
int tmp = N;
N = M;
M = tmp;
list = newlist;
}
static void cal5() {
int x1 = 0, y1 = 0;
int x2 = 0, y2 = M / 2;
int x3 = N / 2, y3 = M / 2;
int x4 = N / 2, y4 = 0;
for (int i = 0; i < N / 2; i++) {
for (int j = 0; j < M / 2; j++) {
int tmp = list[x1][y1];
list[x1][y1] = list[x4][y4];
list[x4][y4] = list[x3][y3];
list[x3][y3] = list[x2][y2];
list[x2][y2] = tmp;
y1++;
y2++;
y3++;
y4++;
}
y1 = 0;
y2 = M / 2;
y3 = M / 2;
y4 = 0;
x1++;
x2++;
x3++;
x4++;
}
}
static void cal6() {
int x1 = 0, y1 = 0;
int x2 = 0, y2 = M / 2;
int x3 = N / 2, y3 = M / 2;
int x4 = N / 2, y4 = 0;
for (int i = 0; i < N / 2; i++) {
for (int j = 0; j < M / 2; j++) {
int tmp = list[x1][y1];
list[x1][y1] = list[x2][y2];
list[x2][y2] = list[x3][y3];
list[x3][y3] = list[x4][y4];
list[x4][y4] = tmp;
y1++;
y2++;
y3++;
y4++;
}
y1 = 0;
y2 = M / 2;
y3 = M / 2;
y4 = 0;
x1++;
x2++;
x3++;
x4++;
}
}
static void func() {
for (int i = 0; i < R; i++) {
if (calc[i] == 1)
cal1();
else if (calc[i] == 2)
cal2();
else if (calc[i] == 3)
cal3();
else if (calc[i] == 4)
cal4();
else if (calc[i] == 5)
cal5();
else
cal6();
}
}
static void print() {
StringBuffer sb = new StringBuffer();
for (int i = 0; i < N; i++) {
for (int j = 0; j < M; j++) {
sb.append(list[i][j] + " ");
}
sb.append("\n");
}
System.out.println(sb.toString());
}
static void input() throws Exception {
st = new StringTokenizer(br.readLine());
N = Integer.parseInt(st.nextToken());
M = Integer.parseInt(st.nextToken());
R = Integer.parseInt(st.nextToken());
list = new int[N][M];
calc = new int[R];
for (int i = 0; i < N; i++) {
st = new StringTokenizer(br.readLine());
for (int j = 0; j < M; j++) {
list[i][j] = Integer.parseInt(st.nextToken());
}
}
st = new StringTokenizer(br.readLine());
for (int i = 0; i < R; i++) {
calc[i] = Integer.parseInt(st.nextToken());
}
}
public static void main(String[] args) throws Exception {
input();
func();
print();
}
}
|
cs |
'algorithm > Implementation' 카테고리의 다른 글
| boj 10157 자리배정 (0) | 2021.02.17 |
|---|---|
| boj 16918 봄버맨 (0) | 2021.02.17 |
| boj 1914 하노이 탑 (0) | 2021.02.07 |
| boj 11729 하노이 탑 이동 순서 (0) | 2021.02.07 |
| boj 1244 스위치 켜고 끄기 (0) | 2021.02.01 |