1개의 댓글이 있습니다.
-
-
r4k0nb4k0n -
문자열
s
의 압축을 해제해서N*N
크기의 배열에 저장하는 함수가 질문하신decompress
함수의 정의라면,size
는 곧N
이겠네요.
6년 전 link
-
-
정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
rmstjr1213
void decompress(string::iterator& it, int y, int x, int size) {
char head = *(it++);
if (head == 'b' || head == 'w') {
for (int dy = 0; dy < size; ++dy) {
for (int dx = 0; dx < size; ++dx) {
decompressed[y + dy][x + dx] = head;
}
}
}
else {
int half = size / 2;
decompress(it, y, x, half);
decompress(it, y, x + half, half);
decompress(it, y + half, x, half);
decompress(it, y + half, x + half, half);
}
}
여기서 size라는게 몇인지 모르겠습니다
만약 xxbwwbbw라면 사이즈가 3인건가요??
6년 전