글 읽기 - 조건이 들어가면.. 아예 bfs가 안됩니다. ㅜ

johyesong8686 4년 전 0

20~23번째 줄에

if(i<0 || j<0 || i>=N || j>=N){

return;

}

를 넣어서 범위를 안넘게 하고 싶은데 이걸 넣으면 dfs가 안 돌고 있습니다 ㅜㅜ

이걸 빼면 도는데 범위를 벗어난 것 까지 세어버립니다 ㅜㅜ

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

int N;
int X=1;
int cnt=0;
int bun[26][26];
int result[54];
int check[26][26]={0,};
void dfs(int i,int j){
	if(	check[i][j] ==1 ){	
	return;
	}
	if(bun[i][j]==0){
		return;
	}
	if(i<0 || j<0 || i>=N || j>=N){
		return;
	}
	//cout<<"vistied3"<<'\n';	
	check[i][j]=1;
	if(bun[i][j]==1){
	
		cnt++;
		bun[i][j]=X;
		
	} 
	dfs(i-1,j);
	dfs(i+1,j);
	dfs(i,j-1);
	dfs(i,j+1);	
	

	

}

int main(void){
	vector <int> v;
	int N;
	scanf("%d",&N);
	
	for(int i=0; i<N;i++){
		for(int j=0; j<N;j++){
			scanf("%1d",&bun[i][j]);
		}
	}
	
	
	
	for(int i=0; i<N;i++){
		for(int j=0; j<N;j++){
			if(check[i][j]==0&&bun[i][j]!=0){
			dfs(i,j);
			X++;
			//printf("%d\n",cnt);
			v.push_back(cnt);
			cnt=0;
			//printf("%d\n",cnt);	
			}
			
		
		}
	}
	
	for(int i=0; i<N;i++){
		for(int j=0; j<N;j++){
			printf("%d",bun[i][j]);
		
		}
			printf("\n");
	}
		
	printf("%d\n",X-1);
	sort(v.begin(),v.end());
	
	for(int i=0; i<X-1;i++){
	
		printf("%d",v[i]);
		printf("\n");
	}
		



	return 0;
}

kdr06006 4년 전 0

7번째 줄과 43번째 줄에 N이 중복으로 선언되었습니다.

이럴 땐 main함수 내에서는 자기 함수 내에 있는 지역변수를 바꾸고, 전역변수의 N은 바뀌지가 않고 처음 값 그대로 0을 가지게됩니다.

johyesong8686 4년 전 0

감사합니다 왜이렇게 사소한 부분들을 놓치는지 모르겠네요 ㅜㅜㅜ

kdr06006

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

문제

문제

출처

ICPC

조건이 들어가면.. 아예 bfs가 안됩니다. ㅜ

johyesong8686 4년 전 0

kdr06006 4년 전 0

johyesong8686 4년 전 0

kdr06006

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말