글 읽기 - c++ bfs/ 계속 틀렸다고 나오는데 너무 답답합니다 ㅠㅠ 살려주세요 ㅠㅠ

wonjin97 4년 전 0

bfs로 풀었는데 질문 게시판에 나와있는 반례와 문제에 나와있는건 모두 맞게 나오는데 무엇이 문제인지 모르겠습니다 ㅠㅠ

#include <bits/stdc++.h>
using namespace std;
int arr[25][25];
int check[25][25];
int X[4]={1, -1, 0, 0};
int Y[4]={0, 0, 1, -1};
int cnt=-1;
int ans[25];
queue <int> x;
queue <int> y;
int N;
void bfs(int i_x, int j_y){
	x.push(i_x);
	y.push(j_y);
	check[i_x][j_y]=true;
	cnt++; 
	ans[cnt]++;
	while(!x.empty()){
		int x_now=x.front();
	    int y_now=y.front();
	    x.pop();
	    y.pop();
	    for(int i=0; i<4; i++){
	    	if(x_now+X[i]<N && x_now+X[i]>=0 && y_now+Y[i]<N &&y_now+Y[i]>=0 && !check[x_now+X[i]][y_now+Y[i]] &&arr[x_now+X[i]][y_now+Y[i]]==1 ){
	    		check[x_now+X[i]][y_now+Y[i]]=true;
			    x.push(x_now+X[i]);
		        y.push(y_now+Y[i]);
		        ans[cnt]++;
			}
		}
	}	
}


int main(){
	cin>>N;
	for(int i=0; i<N; i++){
		for(int j=0; j<N; j++){
			scanf("%1d", &arr[i][j]);
			check[i][j]=0;
		}
	}
	for(int i=0; i<N; i++){
		for(int j=0; j<N; j++){
			if(check[i][j]==false&&arr[i][j]==1) {
				bfs(i, j);
			}
		}
	}
	
	cout<<cnt+1<<"\n";	
	sort(ans, ans+cnt+1);
	
	for(int i=0; i<=cnt; i++){
		cout<<ans[i]<<"\n";
	}
}

201812106 4년 전 0

ans 배열의 크기가 너무 작습니다.

wonjin97 4년 전 0

감사합니다~

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

문제

문제

출처

ICPC

c++ bfs/ 계속 틀렸다고 나오는데 너무 답답합니다 ㅠㅠ 살려주세요 ㅠㅠ

wonjin97 4년 전 0

201812106 4년 전 0

wonjin97 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말