글 읽기 - 1260) 예제 적용 했는데도 자꾸 틀렸다고 뜹니다.(20%에서)

mondflower 6년 전 0

3 2 1

2 3

1 2 입력했을때도 맞게 나오는데 왜 틀리다고 나올까요..

또 3 2 2

2 3

1 2 했을때는 틀리게 나오더라고요..

틀린 예와 그 이유가 가능하다면 부탁드릴께요 ㅠㅠ

#include<stdio.h>
int gh[1001][1001];
int visited[100000];
int queue[100000];
int discover[100000];
void push(int );
int pop();
void bfs(int, int);
void dfs(int, int);
int main()
{
    int i, j;
    int m, n, v, max = 0, max1 = 0;
    int x, y;
    scanf("%d %d %d", &m, &n, &v);

    for (i = 1; i <= n; i++)
    {
        scanf("%d %d", &x, &y);
        if(max < x)
            max = x;
        if(max1 < y)
            max1 = y;
        gh[x][y] = 1;
        gh[y][x] = 1;
    }
    if(max > max1)
        dfs(v, max);
    else
        dfs(v, max1);

    printf("\n");

    push(v);

    if(max > max1)
        bfs(v, max);
    else
        bfs(v, max1);
}
void dfs(int i, int n)
{
    int j;
    visited[i] = 1;
    printf("%d ", i);
    for (j = 1; j <= n; j++)
    {
        if (gh[i][j] == 1 && visited[j] != 1)
        {
            dfs(j, n);
        }
    }
}
void bfs(int x, int n)
{
    int q = 0, i;


    x = pop();
    printf("%d ", x);
    discover[x] = 1;

    for(i=1 ; i<=n ; i++)
    {
        if(gh[x][i] == 1 && discover[i] != 1)
        {
            push(i);
            discover[i] = 1;
            q++;
        }
    }
    if(q == 0)
        return;
    else
    {
        bfs(x, n);
    }
}
int pop()
{
    int i = 1;
    int return_v;
    while(queue[i+1] != 0)
        i++;

    return_v = queue[i];
    queue[i] = 0;
    return return_v;
}

void push(int data)
{
    int i = 1;
    while(queue[i+1] != 0)
        i++;
    while(i>0)
    {
        queue[i+1] = queue[i];
        i--;
    }
    queue[1] = data;
}

djm03178 6년 전 1

3 2 1

2 3

1 2

BFS가 1 2 3이 나와야 하는데 1 2만 나옵니다. 왜 35번째 줄과 37번째 줄에서 y를 인자로 넘겨주고 여기에 도달하면 끝을 내는지 모르겠습니다.

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

문제

문제

출처

ICPC

1260) 예제 적용 했는데도 자꾸 틀렸다고 뜹니다.(20%에서)

mondflower 6년 전 0

djm03178 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말