글 읽기 - bfs 구현 관련해서 질문합니다

chatterboy 9년 전 0

안녕하세요.

문제 풀기 전에 bfs를 먼저 구현을 했는데 막혀버려서 질문합니다. 도저히 못 찾겠네요 ㅠㅠ

문제는 가로 m,세로 n을 받은 값으로 bfs에서 discovered[n][m]을 만들어줍니다. 그런데 이상하게

discovered.size()를 출력하면 0이 나오더라구요. 근데 또 이상하게 solve()에다가 그대로 복붙해

서 실행하면 discovered.size()나 discovered[0].size() 둘 다 정상적으로 출력이 됩니다.

어디서 잘못된 걸까요...

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cassert>
#include <cmath>
#include <climits>

#include <iostream>
#include <fstream>
#include <iomanip>
#include <sstream>
#include <vector>
#include <map>
#include <set>
#include <string>
#include <list>
#include <stack>
#include <queue>
#include <algorithm>
#include <bitset>
//#include <random>
//#include <chrono>
//#include <thread>
//#include <complex>
//#include <memory>
//#include <initializer_list>
using namespace std;

typedef long long ll;
typedef unsigned long long ull;

typedef vector<vector<int> > vvi;
typedef vector<vector<bool> > vvb;
typedef vector<int> vi;
typedef vector<bool> vb;

ofstream fout("output.out");

int m,n;
vvi box;
int dy[]={0,0,-1,1};
int dx[]={-1,1,0,0};

void bfs(int y,int x){
	vector<vector<bool> > discovered(n,vector<bool>(m,false));//여기랑

	cout<<discovered.size()<<endl;//여기랑
	cout<<discovered[0].size();//여기

	queue<pair<int,int> > q;

	q.push(make_pair(y,x));
	discovered[y][x]=true;
	while(!q.empty()){
		int 	cy=q.front().first,
				cx=q.front().second;
		q.pop();

		for(int i=0;i<4;++i){
			int		ny=cy+dy[i],
					nx=cx+dx[i];

			if((ny<0||n<=ny)||(nx<0||m<=nx))continue;

			if(!discovered[ny][nx]){
				discovered[ny][nx]=true;
				q.push(make_pair(ny,nx));
			}
		}
	}
}

void solve(){
	int m,n; cin>>m>>n;
	box=vvi(n,vi(m));
	for(int i=0;i<n;++i)
		for(int j=0;j<m;++j)
			cin>>box[i][j];

	bfs(3,5);

	for(int i=0;i<n;++i){
		for(int j=0;j<m-1;++j)
			cout<<box[i][j]<<' ';
		cout<<box[i][m-1]<<endl;
	}
}

int main(){
//	cout<<fixed<<setprecision(3);
	solve();
}

baekjoon 9년 전 2

solve에서 사용하는 int m,n은 74번 줄에 선언되어있는 지역변수, bfs에서 사용하는 int m,n은 39번줄에 선언한 전역변수라서 그렇습니다.

chatterboy 9년 전 0

@baekjoon 감사합니다. 안 지웠었구나 ㄷㄷ

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

문제

문제

출처

ICPC

bfs 구현 관련해서 질문합니다

chatterboy 9년 전 0

baekjoon 9년 전 2

chatterboy 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말