글 읽기 - 별찍기 장인분들 필독! (질문글)

vjerksen 7년 전 0

재귀적으로 구현했고, 눈으로 확인 할 수 있는 테스트케이스(N=243)까지는 확인이 되는데 어디서 문제가 생기는 지 잘 모르겠습니다. 다른 분들의 확인 부탁드립니다.

#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<vector>
#include<algorithm>
#include<string.h>
#include<string>
#include<functional>
#include<queue>
#include<stack>
#include<cstring>
#include<cmath>
#include<climits>
#include<map>
using namespace std;
int N;
vector<vector<char > > star;

void solve(int x, int y, int n){
    if(n==3){
        for(int i=0;i<3;i++){
            for(int j=0;j<3;j++){
                if(i==1 && j==1){
                    star[x+i][y+j] = ' ';
                    continue;
                }
               star[x+i][y+j] = '*';
           }
        }
        return;
    }
    int m = n/3;
    for(int i=0;i<3;i++){
        for(int j=0;j<3;j++){
            if(i==1&&j==1){
                continue;
            }
            solve(x+i*m,y+j*m,m);
        }
    }

}
int main(){
    cin >> N;
    if(N==1){
        printf("*\n");
        return 0;
    }
    star.resize(N);
    for(int i=0;i<N;i++){
        star[i].resize(N);
    }
    solve(0,0,N);
    for(int i=0;i<N;i++){
        for(int j=0;j<N;j++){
            printf("%c",star[i][j]);
        }
        printf("\n");
    }
    return 0;
}

waylight3 7년 전 1

돌려보니 9일 때 다음과 같이 중간 공백이 제대로 나오지 않습니다.

*********
* ** ** *
*********
******
* ** *
******
*********
* ** ** *
*********

vjerksen 7년 전 0

to. watlight3

정말 저렇게 나오나요?

제가 컴파일 했을 때는 전혀 저렇게 안나오는데 ....

waylight3 7년 전 1

음 컴터 켜서 돌려보니 잘 나오네요... 아깐 밖이라 ideone에서 돌려봤는데, 그때는 글자가 저렇게 밀려서 나왔습니다.

waylight3 7년 전 0

그럼 아마 초기화 문제인 것 같은데, start를 ' '로 전부 초기화해보세요.

waylight3 7년 전 1

다음과 같이 초기화 코드를 넣으니 맞았습니다 받았습니다.

    for(int i=0;i<N;i++) {
        for(int j=0;j<N;j++) {
            star[i][j]=' ';
        }
    }

vjerksen 7년 전 1

to. waylight3

네 나와요. 매우 신기합니다. 한 수 배울 수 있을까요?

전역변수 선언 시 0으로 모두 초기화 되지 않나요?

근데 굳이 ' ' 로 초기화 하는 이유가 뭘까요? 매우 궁금합니다!

waylight3 7년 전 1

전역변수가 초기화되기는 하는데 vector에도 적용되는지는 잘 모르겠습니다. vector는 생성자가 따로 있어서 아마 초기화 안해주면 다를 것 같아요.

vector<int> a(100, 0); // 100개를 0으로 초기화

와 같이 보통 초기화를 선언하면서 해주거나 하기도 합니다.

buttercrab 6년 전 0

전역변수는 0으로 초기화됩니다.

그런데 0은 빈칸 ' '이 아닌 널 문자입니다.

그래서 문제가 발생한 것일수도 있습니다.

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

문제

문제

출처

ICPC

별찍기 장인분들 필독! (질문글)

vjerksen 7년 전 0

waylight3 7년 전 1

vjerksen 7년 전 0

waylight3 7년 전 1

waylight3 7년 전 0

waylight3 7년 전 1

vjerksen 7년 전 1

waylight3 7년 전 1

buttercrab 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말