글 읽기 - 1938 통나무 문제 컴파일 에러

didwlvv 7년 전 0

컴파일 에러가 뜨는 따로 경고 표시된곳은 없습니다. 그런데 밑에 해석을 못해가지고그러는데 해석 한번만 부탁드릴게요 ㅜ

Main.cc: In function ‘void init()’:
Main.cc:38:20: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d", &n);
                    ^
Main.cc:41:37: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
             scanf(" %c", &map[i][j]);
                                     ^
/tmp/ccCWOgwv.o: In function `init()':
Main.cc:(.text+0xad): relocation truncated to fit: R_X86_64_PC32 against symbol `s' defined in .bss section in /tmp/ccCWOgwv.o
Main.cc:(.text+0xb3): relocation truncated to fit: R_X86_64_PC32 against symbol `s' defined in .bss section in /tmp/ccCWOgwv.o
Main.cc:(.text+0xcf): relocation truncated to fit: R_X86_64_PC32 against symbol `s' defined in .bss section in /tmp/ccCWOgwv.o
Main.cc:(.text+0xd5): relocation truncated to fit: R_X86_64_PC32 against symbol `s' defined in .bss section in /tmp/ccCWOgwv.o
Main.cc:(.text+0xeb): relocation truncated to fit: R_X86_64_PC32 against symbol `s' defined in .bss section in /tmp/ccCWOgwv.o
Main.cc:(.text+0xf1): relocation truncated to fit: R_X86_64_PC32 against symbol `s' defined in .bss section in /tmp/ccCWOgwv.o
/tmp/ccCWOgwv.o: In function `solve()':
Main.cc:(.text+0x354): relocation truncated to fit: R_X86_64_PC32 against symbol `s' defined in .bss section in /tmp/ccCWOgwv.o
Main.cc:(.text+0x35b): relocation truncated to fit: R_X86_64_PC32 against symbol `s' defined in .bss section in /tmp/ccCWOgwv.o
Main.cc:(.text+0x36c): relocation truncated to fit: R_X86_64_PC32 against symbol `s' defined in .bss section in /tmp/ccCWOgwv.o
Main.cc:(.text+0x373): relocation truncated to fit: R_X86_64_PC32 against symbol `s' defined in .bss section in /tmp/ccCWOgwv.o
Main.cc:(.text+0x37a): additional relocation overflows omitted from the output
collect2: error: ld returned 1 exit status

ntopia 7년 전 0

정의가 중복돼서 link하다 에러난 것 같네요

s라는 전역symbol이 standard library에 있는 것과 중복된 듯 합니다. 이름을 한번 바꿔보시죠

didwlvv 7년 전 0

제가 바꿔봤는데 바꾼이름으로 똑같이 그러네요

멀로 바꿔도 바뀐 이름으로 똑같은 에러가 생깁니다 ㅜㅜ 도무지 모르겠네요 멀 잘못했는지

ntopia 7년 전 0

사실 이런 문제는 소스를 직접 보지 않고선 해결하기 어렵습니다...

bupjae 7년 전 0

혹시 4GB 크기에 거의 가깝거나 넘는 배열 선언을 하셨나요? 또는, 선언한 배열 크기의 합이 4GB에 거의 가깝거나 넘나요?

didwlvv 7년 전 0

4GB? 제가 소스 올려볼게요

#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>

using namespace std;
struct Data{
    int y1,x1;
    int y2,x2;
    int y3,x3;
    int cnt;
};
Data temp;
int chk[105][105][105][105][105][105];
char map[105][105];
int n;

int dy[4] ={-1,1,0,0};
int dx[4] ={0,0,1,-1};
bool Range(int x, int y){
    if(x < 0 || y<0  || x>n-1 || y>n-1)
        return false;
    return true;
}


void init();    void solve();

int main(){
    init();
    solve();
    
    return 0;
}

void init(){
    int idx=0;
    scanf("%d", &n);
    for(int i=0; i<n; i++){
        for(int j=0; j<n; j++){
            scanf(" %c", &map[i][j]);
            if(map[i][j] =='B'){
                if(idx==0){
                    idx++;
                    temp.y1=i;
                    temp.x1=j;
                }
                else if( idx==1){
                    temp.y2 = i;
                    temp.x2=j;
                    idx++;
                }
                else if(idx==2){
                    temp.y3=i;
                    temp.x3=j;
                    idx++;
                }
            }
        }
    }
    
    return;
}

void solve(){
    queue<Data>q;
    chk[temp.y1][temp.x1][temp.y2][temp.x2][temp.y3][temp.x3]=1;
    
    q.push(temp);
    
    while(!q.empty()){
        Data now =q.front();q.pop();
       // cout << now.y1<<now.x1 <<" "<<now.y2<<now.x2<<" "<<now.y3<<now.x3<<endl;
        if(map[now.y1][now.x1]=='E' && map[now.y2][now.x2]=='E' && map[now.y3][now.x3]=='E'){
            cout << now.cnt <<endl;
            return;
        }
        
        for(int i=0; i<4; i++){
            Data next;
            next.y1 = now.y1 +dy[i];
            next.y2 = now.y2 +dy[i];
            next.y3 = now.y3 +dy[i];
            next.x1 = now.x1 +dx[i];
            next.x2 = now.x2 +dx[i];
            next.x3 = now.x3 +dx[i];
            next.cnt = now.cnt +1;
            if(Range(next.x1, next.y1) && Range(next.x2, next.y2) && Range(next.x3, next.y3)){
                if(map[next.y1][next.x1] !='1' && map[next.y2][next.x2] !='1' && map[next.y3][next.x3] !='1'){
                    if(chk[next.y1][next.x1][next.y2][next.x2][next.y3][next.x3]==0){
                        chk[next.y1][next.x1][next.y2][next.x2][next.y3][next.x3]=1;
                        q.push(next);
                    }
                }
            }
        }
        
        if(now.y1 == now.y2 && now.y2 == now.y3){
            if(Range(now.x1,now.y1-1) && Range(now.x1,now.y1+1) && Range(now.x2,now.y2-1)
               && Range(now.x2,now.y2+1) && Range(now.x3,now.y3-1) && Range(now.x3,now.y3+1)){
                if(map[now.y1-1][now.x1] !='1' && map[now.y1+1][now.x1] !='1'){
                    if(map[now.y2-1][now.x2] !='1' && map[now.y2+1][now.x2] !='1'){
                        if(map[now.y3-1][now.x3] !='1' && map[now.y3+1][now.x3] !='1'){
                            Data next;
                            next.y1 = now.y1 -1;
                            next.x1 = now.x1 +1;
                            next.y2=now.y2;
                            next.x2=now.x2;
                            next.y3 = now.y3 +1;
                            next.x3 = now.x3 -1;
                            next.cnt = now.cnt +1;
                            q.push(next);
                        }
                    
                    }
                }
            }
        }
        else{
            if(Range(now.x1-1,now.y1) && Range(now.x1+1,now.y1) && Range(now.x2-1,now.y2)
               && Range(now.x2+1,now.y2) && Range(now.x3-1,now.y3) && Range(now.x3+1,now.y3)){
                if(map[now.y1][now.x1-1] !='1' && map[now.y1][now.x1 +1] !='1'){
                    if(map[now.y2][now.x2-1] !='1' && map[now.y2][now.x2 +1] !='1'){
                        if(map[now.y3][now.x3-1] !='1' && map[now.y3][now.x3 +1] !='1'){
                            Data next;
                            next.y1 = now.y1 +1;
                            next.x1 = now.x1 -1;
                            next.y2=now.y2;
                            next.x2= now.x2;
                            next.y3 = now.y3 -1;
                            next.x3 = now.x3 +1;
                            next.cnt = now.cnt+1;
                            q.push(next);
                        }
                    
                    }
                
                }
            }
        }
    }
    
    return;
}

qja0950 7년 전 0

정확한 원인을 잘 모릅니다만, bupjae 님이 언급하신 메모리 관련으로 생각하보면

int chk[105][105][105][105][105][105]; 을 선언하셨는데

int는 4바이트이므로, 저 배열만 생각하면 5360382562500바이트이고, 약 5000GB네욥.

didwlvv 7년 전 1

아,,, 배열 크기가

100이라 생각을 못했네요

와,,,, 감사 다시 해보겠습니다.

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

문제

문제

출처

ICPC

1938 통나무 문제 컴파일 에러

didwlvv 7년 전 0

ntopia 7년 전 0

didwlvv 7년 전 0

ntopia 7년 전 0

bupjae 7년 전 0

didwlvv 7년 전 0

qja0950 7년 전 0

didwlvv 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말