글 읽기 - c 1012 bfs 질문

yhwjd 2년 전 0

여기서 뭐가 틀렸는지 알수있을까요?

#include <stdio.h>
#include <string.h>

int graph[51][51]={0,};
int visit[51][51]={0,};
int queue[51*51][2]={0,};
int dx[4]={1,-1,0,0};
int dy[4]={0,0,1,-1};
int M,N,K;
int nx,ny;
int front=0,rear=0,pop_x=0,pop_y=0;

void bfs(int x,int y,int M,int N)
{
    queue[rear][0]=x;
    queue[rear][1]=y;
    rear+=1;
    visit[y][x]=1;
    while(front<rear)
    {
        pop_x=queue[front][0];
        pop_y=queue[front][1];
        front+=1;
        for(int i=0;i<4;i++)
        {
            nx=pop_x+dx[i];
            ny=pop_y+dy[i];
            if(nx>=0 && nx<M && ny>=0 && ny<N && visit[ny][nx]==0 && graph[ny][nx]==1)
            {
                queue[rear][0]=nx;
                queue[rear][1]=ny;
                visit[ny][nx]=1;
                rear+=1;
               
            }
        }
    }
}
int main()
{
    int T;
    scanf("%d",&T);

    for(int i=0;i<T;i++)
    {
        scanf("%d %d %d",&M,&N,&K);
        memset(graph,0,sizeof(graph));
        memset(visit,0,sizeof(visit));
        int answer=0;

        int a,b;
        for(int j=0;j<K;j++)
        {
            scanf("%d %d",&a,&b);
            graph[b][a]=1;
        }
        for(int i=0;i<N;i++)
        {
            for(int j=0;j<M;j++)
            {
                if(visit[i][j]==0 && graph[i][j]==1)
                {
                    bfs(j,i,M,N);
                    answer+=1;
                }
            }
        }
        printf("%d\n",answer);
    }

    return 0; 
}

lshhi5 2년 전 1

front=0,rear=0,pop_x=0,pop_y=0;

이변수들도 초기화 해주세요.

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

문제

문제

출처

ICPC

c 1012 bfs 질문

yhwjd 2년 전 0

lshhi5 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말