글 읽기 - 테스트 케이스는 다 통과되는 것 같은데 어디서 잘못 된 지를 모르겠습니다.

joqjoq966 3년 전 0

bfs로 구현을 했고,

cnt는 하나의 배추그룹에 있는 배추들의 총 갯수이고

idx는 배추 그룹이 몇 개 인지를 세는 변수입니다.

어디가 잘못된지 모르겠습니다.

도움부탁드립니다 !!

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

using namespace std;

int t,n,m,k;
int map[51][51]={0,};
bool visited[51][51]={false,};
int dx[4]={0,1,0,-1};
int dy[4]={1,0,-1,0};
int idx=0;
bool cmp(int a,int b) {
    return a>b;
}

int bfs(int a, int b) {
    queue<pair<int, int> > q;
    q.push(make_pair(a,b));
    visited[a][b]=true;
    int cnt=0;

    while(!q.empty()) {
        int x = q.front().second;
        int y = q.front().first; 
        q.pop();
        cnt++;
        for(int i=0;i<4;i++) {
            int nx = x + dx[i];
            int ny = y + dy[i];
            if(nx>=0 && ny >=0 && nx<m && ny<n && visited[ny][nx]==false && map[ny][nx]==1) {
                q.push(make_pair(ny,nx));
                visited[ny][nx]=true;
                map[ny][nx]=0;
            }
        }
    }
    return cnt;
}
void solve() {
    int arr[100]={0,};
    cin>>n>>m>>k;
    for(int j=0;j<k;j++) {
        int a, b;
        cin>>a>>b;
        map[a][b]=1;
    }
    for(int k=0;k<n;k++) {
        for(int l=0;l<m;l++) {
            if(map[k][l]==1) {
                arr[idx]=bfs(k,l);
                idx++;
            }
        }
    }
    cout<<idx;   
}

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin>>t;
    
    
    for(int i=0;i<t;i++) {
        idx=0;
        memset(map,0,sizeof(int)*51*51);
        solve();
    }
    
    return 0;
}

sonjaewon 3년 전 0

solve 는 뭐하는 함수죠?

joqjoq966 3년 전 0

@sonjaewon

이 문제가 한 번에 여러개의 테스트 케이스를 받는 문제여서 각 테스트 케이스마다 답을 내는 함수가 solve 입니다.

즉 테스트 케이스가 3이면 solve가 3번 실행됩니다!

sonjaewon 3년 전 0

혹시 배열 초기화하셨나요?

~~저도 배열 초기화 안해서 고생을 했습니다만... 크흠~~

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

문제

문제

출처

ICPC

테스트 케이스는 다 통과되는 것 같은데 어디서 잘못 된 지를 모르겠습니다.

joqjoq966 3년 전 0

sonjaewon 3년 전 0

joqjoq966 3년 전 0

sonjaewon 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말