글 읽기 - 출력하는 부분에서 막혔습니다...

sohnryang 5년 전 0

별들을 가운데 정렬해서 `printable_stars` 안에 있는 것들만 출력하면 되는데... 그게 안됩니다. 좀 도와주세요.

#include <cstring>
#include <iostream>
#include <string>

using std::cin;
using std::cout;
using std::memset;
using std::string;

int input;
int stars[1024][1024];
int printable_stars[3072][6144];

void draw_stars(int y, int x, int n) {
    if (n == 3) {
        stars[y][x] = 1;
        return;
    } else {
        draw_stars(y, x, n / 2);
        draw_stars(y + n / 6, x, n / 2);
        draw_stars(y + n / 6, x + n / 6, n / 2);
    }
}

void convert_to_printable() {
    for (int y = 0; y < input / 3; ++y) {
        for (int x = 0; x < input / 3; ++x) {
            if (stars[y][x] == 1) {
                printable_stars[y * 3][x * 6 + 2] = 1;
                printable_stars[y * 3 + 1][x * 6 + 1] = 1;
                printable_stars[y * 3 + 1][x * 6 + 3] = 1;
                printable_stars[y * 3 + 2][x * 6] = 1;
                printable_stars[y * 3 + 2][x * 6 + 1] = 1;
                printable_stars[y * 3 + 2][x * 6 + 2] = 1;
                printable_stars[y * 3 + 2][x * 6 + 3] = 1;
                printable_stars[y * 3 + 2][x * 6 + 4] = 1;
            }
        }
    }
}

void print_result() {
    for (int y = 0; y < input; ++y) {
        string line;
        for (int x = 0; x < y * 2 + 1; ++x)
            line.append(1, (printable_stars[y][x] == 1 ? '*' : ' '));
        cout << string((input * 2 * 2 - (y / 3) * 3) / 2, ' ') << line << '\n';
    }
}

int main() {
    cin >> input;
    memset(stars, 0, sizeof(stars));
    memset(printable_stars, 0, sizeof(printable_stars));
    draw_stars(0, 0, input);
    convert_to_printable();
    print_result();
    return 0;
}

Green55 5년 전 1

출력 예제를 드래그해보시면 아시겠지만, 이 문제는 뒤에 공백까지 다 출력하셔야 합니다.

총 출력할 길이의 가로를 R, 세로를 C라고 하면, R만큼 돌고 C만큼 도는 2중 for문을 만들어서 출력하는게 기본입니다.

문제는 각 i마다 앞에 띄어야할 칸 수가 따로 정해져 있다는 건데, 이 칸수를 X라고 해봅시다.

예를 들어 N=24면 i가 0,1,2일때는 X=21, i가 3,4,5일때는 X=18일겁니다.

그렇다면 위의 코드처럼 출력하는 반복문을 짤 수 있으실겁니다. 이제 X를 구하는 식만 적절하게 설정해주시면 됩니다.

X를 구하는 힌트를 드리자면, i/3(의 몫)이 각 삼각형이 몇번째 삼각형인지를 나타내는 값이 됩니다.

k번째 삼각형은 공백을 몇 개 출력할지 규칙을 찾으실 수 있으실 겁니다.

for(int i=0; i<R; i++){
    int X = ???;
    for(int j=0; j<X; ++j)
        cout << ' ';
    for(int j=X; j<C; ++j)
        cout << (printable_stars[i][j] ? '*' : ' ');
    cout << '\n';
}

sohnryang 5년 전 0

감사합니다~

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

출력하는 부분에서 막혔습니다...

sohnryang 5년 전 0

Green55 5년 전 1

sohnryang 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말