글 읽기 - c++ bfs 이용해서 풀었는데 계속 틀립니다 ㅠㅠ

dkxm99 3년 전 1

예제는 잘되긴 하는데 제출하면 계속 틀렸다고 하네요... 제 코드에서 뭐가 잘못됐길래 안되는건지 궁금합니다. 봐도봐도 못찾아서 고수분들 도움이 필요할거같아서 질문해봅니다.

#include<iostream>
#include<queue>

using namespace std;
int map[50][50];
bool visited[50][50];
int dx[4] = { 1,-1,0,0 };
int dy[4] = { 0,0,-1,1 };
int m, n, k;

void bfs(int y, int x)
{
	visited[y][x] = true;
	queue<pair<int, int>>q;
	q.push(make_pair(y, x));
	while (!q.empty())
	{
		y = q.front().first;
		x = q.front().second;
		q.pop();
		for (int i = 0; i < 4; i++)
		{
			int ny = y + dy[i];
			int nx = x + dx[i];
			if (ny >= 0 && nx >= 0 && nx < m && ny < n) {
				if (map[ny][nx] == 1 && visited[ny][nx] == false)
				{
					q.push(make_pair(ny, nx));
					visited[ny][nx] = true;
				}
			}
		}
	}
}

int main()
{
	int t;
	cin >> t;
	int x, y;
	for (int i = 0; i < t; i++) {
		cin >> m >> n >> k;
		int ans = 0;
		for (int i = 0; i < k; i++)
		{
			cin >> x >> y;
			map[y][x] = 1;
		}
		for (int i = 0; i < n; i++)
		{
			for (int j = 0; j < m; j++)
			{
				if (map[i][j] == 1 && visited[i][j] == false)
				{
					bfs(i, j);
					ans++;
				}
			}
		}
		cout << ans << endl;
	}
}