글 읽기 - 유기농배추문제 질문입니다.

suleesulee 4년 전 0

도저히 모르겠네요

도움요청드립니다.

#include<cstdio>
#include<queue>
using namespace std;
int dx[]={1,-1,0,0};
int dy[]={0,0,1,-1};
int test;
int width, height, k;
int bachoo[51][51];
int jirung[51][51];

void bfs(int x, int y, int cnt)
{
    queue<pair<int, int>> q;
    q.push(make_pair(x, y));
    jirung[x][y] = cnt;
    while(!q.empty()){
        x = q.front().first;
        y = q.front().second;
        q.pop();
        for(int k=0; k<4; k++){
            int nx = dx[k] + x;
            int ny = dy[k] + y;
            if(0<=nx && nx<width && 0<=ny && ny<height){
                if(bachoo[nx][ny] == 1 && jirung[nx][ny] == 0){
                    jirung[nx][ny] = cnt;
                    q.push(make_pair(nx, ny));
                }
            }
        }
        
        
    }
}
int main()
{
    scanf("%d", &test);
    for(int h = 0; h<test; h++)
    {
        scanf("%d %d %d", &width, &height, &k);

        for(int in=0; in<k; in++){
            scanf("%d %d", &width, &height);
            bachoo[height][width] = 1;
        }
        int cnt = 0;
        for(int i=0; i<height; i++){
            for(int j=0; j<width; j++){
                if(bachoo[i][j] == 1 && jirung[i][j] == 0){
                    bfs(i, j, ++cnt);
                }
            }
        }
        printf("%d\n", cnt);
    }
}

wjsqjawns 4년 전 0

테스트 케이스마다 배열을 초기화 해주셔야 합니다. 안그럼 배추밭의 정보가 누적돼요.
입력을 받을 때와 bfs()를 호출하실 때에는 bachoo[세로][가로], jirung[세로][가로]인데, 정작 bfs() 안에서는 bachoo[가로][세로], jirung[가로][세로]네요.
처음 입력으로 width와 height를 받았는데, 이후 41번째 줄에서 그 값을 바꿔버리니, 46번째 줄 반복문에서 문제가 발생할 거에요.

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

문제

문제

출처

ICPC

유기농배추문제 질문입니다.

suleesulee 4년 전 0

wjsqjawns 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말