글 읽기 - 런타임에러인데 봐주세요.

wns970414 9년 전 0

런타임에러인데 어디가 잘못됫는지 모르겠어요.

#include<stdio.h>
#include<algorithm>
#define N 105
 
int t;
bool check[N]; //검색할 때 중복되는지 보는배열
 
struct A{
    int p[N],ixp; //자신의 부모 ixp:부모의 수
    int s[N],ixs; //자신의 자식 ixs:자식의 수
}ar[N];
 
void find_p(int x){
    if(check[x]==0) t++; 
    check[x]=1;
    int i;
    for(i=0;i<ar[x].ixp;i++){
        if(check[ar[x].p[i]]==0) //부모가 검색되지않았으면
            find_p(ar[x].p[i]);  //검색한다
    }
}
 
void find_s(int x){
    if(check[x]==0) t++;
    check[x]=1;
    int i;
    for(i=0;i<ar[x].ixs;i++){
        if(check[ar[x].s[i]]==0)
            find_s(ar[x].s[i]);
    }
}
     
 
int main(){
 
    int p,q;
    int i,n,m;
 
    scanf("%d %d",&n,&m);
    for(i=0;i<m;i++){
        scanf("%d %d",&p,&q);
        ar[q].p[ar[q].ixp++]=p; //자신의 부모를 저장
        ar[p].s[ar[p].ixs++]=q; //자신의 자식을 저장
    }
 
    for(i=1;i<=n;i++){
        t=0;
        find_p(i); //부모수를 세고
        find_s(i); //자식수를 센다
        printf("%d\n",n-t); // n-(부모수+자식수+1)
        std::fill(check+1,check+n+1,0);  //1~n까지 0으로 초기화
    }
    return 0;
}

pichulia 9년 전 1

p q 가 서로 같은게 들어올 수 있습니다.

얘를 들어서

2000

1 2

....

이런 데이터가 들어오면

ar[1].ixp 가 2000을 넘어가버리겠죠?

따라서 p와 s 배열의 크기를 늘려야합니다.

struct A{

int p[2005],ixp; //자신의 부모 ixp:부모의 수

int s[2005],ixs; //자신의 자식 ixs:자식의 수

}ar[N];

wns970414 9년 전 0

감사합니다~

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

문제

문제

출처

ICPC

런타임에러인데 봐주세요.

wns970414 9년 전 0

pichulia 9년 전 1

wns970414 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말