글 읽기 - 별찍기 11 질문이요!!!!!!!SOS

seanrocket17 7년 전 0

basic(i, j)는 이거를 star에서 저장하는거요.

* <--i행 j열

* *

*****

f(i, j, n)은 i행 j열 위치에 n단계 삼각형 저장하는 재귀함수입니다

n = 3 * 2 ^ k 에서 k를 main에서 구해서 cnt에 저장했습니다

실행을 해보니 중간에 실행 중지 됩니다. 즉, 런타임 에러가 발생합니다.

도와주세요!!!!!!!!!!!!!!!!!!!!!!

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <string.h>
#include <math.h>
using namespace std;
bool star[3100][3100];

void basic(int i, int j){
    star[i][j] = 1;
    star[i + 1][j - 1] = star[i + 1][j + 1] = 1;
    for (int k = -2; k <= 2; k++)
        star[i + 2][j + k] = 1;
}

void f(int i, int j, int n){
    if (n == 1)
        basic(i, j);
    int tmp = 2 * pow(3, n - 1);
    two(i, j, n - 1);
    two(i + tmp, j - tmp, n - 1);
    two(i + tmp, j + tmp, n - 1);
}



int main()
{
    int n, cnt = 0;
    scanf("%d",&n);
    n /= 2;
    while (n != 1){
        n /= 3;
        cnt++;
    }
    two(n - 1, 0, cnt);
    for (int i = 0; i < n; i++){
        for (int j = 0; j < n; j++){
            if (star[i][j] == 1)
                printf("*");
            else printf(" ");
        }
        printf("\n");
    }
}

gallopsys 7년 전 0

two 함수가 f랑 동일한가요? 선언은 f인데 invoke는 two로 하는 군요...

현재 while loop를 통해 n값이 변동되고 있는데, 그로 인해 잘못된 연산이 수행될 가능성이 보입니다... 임시 변수에 넣어서 계산을 수행하시거나, 아님 다른 방법을 찾아보시는 걸 추천합니다.

seanrocket17 7년 전 0

아 아 맞다......원래 two로 했다가 다시 f로 바꿨는데 main에서 invoke 하는 걸 잘못 했군요....지금 수정하겠습니다.

임시 변수에 넣어서 처리하도록 하겠습니다

아.....굉장히 기초적인 실수를 했네요......

그런데 아래처럼 수정했음에도 불구하고 왜 실행이 안될까요????

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <string.h>
#include <math.h>
using namespace std;
bool star[3100][3100];

void basic(int i, int j){
    star[i][j] = 1;
    star[i + 1][j - 1] = star[i + 1][j + 1] = 1;
    for (int k = -2; k <= 2; k++)
        star[i + 2][j + k] = 1;
}

void f(int i, int j, int n){
    if (n == 1)
        basic(i, j);
    int tmp = 2 * pow(3, n - 1);
    f(i, j, n - 1);
    f(i + tmp, j - tmp, n - 1);
    f(i + tmp, j + tmp, n - 1);
}



int main()
{
    int n, cnt = 0, tmp;
    scanf("%d",&n);
    tmp = n;
    tmp /= 2;
    while (tmp != 1){
        tmp /= 3;
        cnt++;
    }
    f(n - 1, 0, cnt);
    for (int i = 0; i < n; i++){
        for (int j = 0; j < n; j++){
            if (star[i][j] == 1)
                printf("*");
            else printf(" ");
        }
        printf("\n");
    }
}

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

문제

문제

출처

ICPC

별찍기 11 질문이요!!!!!!!SOS

seanrocket17 7년 전 0

gallopsys 7년 전 0

seanrocket17 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말