쿼드트리 뒤집기 decompress 질문입니다

  • rmstjr1213
    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인건가요??


    5년 전
1개의 댓글이 있습니다.
  • r4k0nb4k0n
    r4k0nb4k0n

    문자열 s의 압축을 해제해서 N*N 크기의 배열에 저장하는 함수가 질문하신 decompress 함수의 정의라면, size는 곧 N이겠네요.


    5년 전 link
  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.