글 읽기 - bfs 1012 정답은 맞는데 뭐가 문제일까요?

kms8761 4년 전 0

뭐가 문제인지 모르겠습니다 ㅠ

#include<iostream>
#include<queue>
#include<algorithm>
#include<vector>
#include<string.h>

using namespace std;
int n;

int qq,w,e,r;
int CNT[2501];
	char map[51][51];
vector <int> a[1000];
int number[51][51];
int dx[]={0,0,1,-1};
int dy[]={1,-1,0,0};

void bfs(int x, int y,int cnt)
{
	
	queue<pair<int,int> >  q;
	
	q.push(make_pair(x,y));
 	number[x][y]=cnt;
 	
while(!q.empty())
{
	x=q.front().first;
	y=q.front().second;
	q.pop();
	
		for(int k=0;k<4;k++)
		{
			int nx=x+dx[k];
			int ny=y+dy[k];
		if(nx>=0 && qq>nx && ny>=0 && w>ny)
		{
			if(map[nx][ny]=='1' && number[nx][ny]==0)
			{
				q.push(make_pair(nx,ny));
				number[nx][ny]=cnt;
				
			}
			
			
			}	
			
			
			
			
		}
		
	
	
}
	
	
}

int main()
{
	int num=0;
int cnt=0;
int f,g;
	cin >> n;
	for(int i=0;i<n;i++)
	{
		memset(number,0,sizeof(number));
		cnt=0;
		cin >> qq >> w >> e;
		for(int j=0;j<w;j++)
		{
			for(int k=0;k<qq;k++)
			{
				map[j][k]='0';
			}
		}
		
		for(int l=0;l<e;l++)
		{
			cin >>f >>g;
			map[f][g]='1'; 
		}
	
		for(int j=0;j<w;j++)
		{
			for(int k=0;k<qq;k++)
			{
				if(map[j][k]=='1' && number[j][k]==0)
				{
				bfs(j,k,++cnt);
			}
				
			}
		}
	////////////	//////////확 
//		for(int j=0;j<w;j++)
//		{
//			for(int k=0;k<qq;k++)
//			{
//				cout<< map[j][k];
//			//	cout << number[j][k];
//				
//			}
//		cout <<endl;
//		}
//		
//		
//			for(int j=0;j<w;j++)
//		{
//			for(int k=0;k<qq;k++)
//			{
//			//	cout<< map[j][k];
//				cout << number[j][k];				
//			}
//		cout <<endl;
//		}
//		
//	//////////////////
	

	CNT[num]=cnt;
	num++;
	
	
	
	}
	
	
	for(int i=0;i<num;i++)
	{
		cout<<CNT[i] << endl;
	}
	
	
	

	return 0;
}

wjsqjawns 4년 전 1

올려주신 코드에서, bfs 함수에서는 map[i][j]에서 i가 x좌표, j가 y좌표입니다.

그런데, main 함수에서는 map 배열을 초기화할 때(71~77번째 줄), 각 좌표를 확인하고(85~89번째 줄), bfs 함수로 해당 좌표를 넘길 때(91번째 줄)에는 i가 y좌표, j가 x좌표로 되어 있습니다.

해당 부분을 고치면 정답 처리가 됩니다.

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

문제

문제

출처

ICPC

bfs 1012 정답은 맞는데 뭐가 문제일까요?

kms8761 4년 전 0

wjsqjawns 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말