글 읽기 - 테스트케이스 넣어봤는데 어디서 틀렸는지 모르겠네요...

lys514 4년 전 0

bfs로 풀어봤는데

테스트케이스 넣어봐도 어디서 틀린건지 못찾겠습니다...

코드보고 도움주실수있는분 댓글 부탁드립니다!!

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <queue>
using namespace std;

int a[30][30];//0,1받아옴
int group[30][30];//단지의 번호 저장
int dx[]={0,0,1,-1};//x좌표로 움직일 때
int dy[]={1,-1,0,0};//y좌표로 움직일 때
int ans[25*25];//각 단지에 속한 집의 개수
int n;

void bfs(int x,int y,int cnt){
    queue< pair<int,int> > q;
    q.push(make_pair(x,y));
    group[x][y]=cnt;

    while(!q.empty()){
        x=q.front().first;
        y=q.front().second;
        q.pop();

        for(int i=0;i<4;i++){
            int nx=x+dx[i];//다음으로 이동할 x좌표
            int ny=y+dy[i];//다음으로 이동할 y좌표
            if(0<=nx&&nx<n && 0<=ny&&ny<n){
                if(a[nx][ny]==1 && group[nx][ny]==0){
                    q.push(make_pair(nx,ny));
                    group[nx][ny]=cnt;
                }
            }
        }
    }
}

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    
    cin>>n;
    
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            scanf("%1d",&a[i][j]);
        }
    }
    //단지 개수 찾는다
    int cnt=0;
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            if(a[i][j]==1&&group[i][j]==0){
                bfs(i,j,++cnt);
            }
        }
    }
    cout<<cnt<<endl;
    //각 단지의 집 개수찾아서 정렬
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            ans[group[i][j]]+=1;
        }
    }
    sort(ans+1,ans+cnt+1);
    for(int i=1;i<=cnt;i++)
        cout<<ans[i]<<endl;

    return 0;
}

djm03178 4년 전 0

ios_base::sync_with_stdio(0); 을 한 이후에는 cin과 scanf를 섞어쓰면 안 됩니다.

lys514 4년 전 0

헐 감사합니다.....

처음알았네요..

그것도 모르고 1시간동안 다른부분만 보고있었습니다

감사합니다!!!

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

문제

문제

출처

ICPC

테스트케이스 넣어봤는데 어디서 틀렸는지 모르겠네요...

lys514 4년 전 0

djm03178 4년 전 0

lys514 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말