글 읽기 - bfs함수의 매개변수를 2차원 배열에 넣으려는데 이해가 안되네요

trg_angel 3년 전 0

아예 맵과 visit를 매개변수로 집어넣을려고 했는데

6번 코드와 45 46줄의 50을 51로 바꾸더니 또 맞는데 이게 왜 그런지 모르겠습니다.

이해 시켜주실분 계신가요;;;;?

int T,N, M,K;
int o, p;
vector<vector<int>> vv;
int dy[4] = { -1,0,1,0 };
int dx[4] = { 0,1,0,-1 };
void bfs(int (*map)[50],bool (*visit)[50],int ly, int lx,int &ans)
{
	ans = 0;
	for (int i = 0; i < ly; i++)
	{
		for (int j = 0; j < lx; j++)
		{
			if (!visit[i][j]&&map[i][j]==1)
			{
				queue < pair<int, int>>q;
				q.push({ i, j });
				int cy = i;
				int cx = j;
				visit[i][j] = true;
				while (!q.empty())
				{
					//cout << " e";
					cy = q.front().first;
					cx = q.front().second;
					q.pop();
					for (int d = 0; d < 4; d++)
					{
						int ny = cy + dy[d];
						int nx = cx + dx[d];
						if (0<=ny<ly&&0<=nx<lx&&!visit[ny][nx]&&map[ny][nx]==1)
						{
							visit[ny][nx] = true;
							q.push({ ny,nx });
						}
					}
				}
			//	cout << i << " " << j;
				ans++;
			}
		}
	}
}
int main()
{
	int maps[50][50];
	bool visit[50][50];
	vector<int> answer;
	/*memset(maps, 0, sizeof(maps));
	memset(visit, false, sizeof(visit));*/
	cin >> T;
	for (int TT = 0; TT < T; TT++)
	{
		memset(maps, 0, sizeof(maps));
		memset(visit, false, sizeof(visit));
		cin >> M >> N >> K;
		for (int KK = 0; KK< K; KK++)
		{
			int bx, by;
			cin >> bx>> by;
			maps[by][bx] = 1;

		}
		int ans = 0;
		bfs(maps, visit, N, M, ans);
		cout << ans << endl;
		answer.push_back(ans);
	}
	/*for (int i = 0; i <N; i++)
	{
		for (int j = 0; j < M; j++)
		{
			cout << maps[i][j] << " ";
		}
		cout << endl;
	}*/
	/*for (int KK = 0; KK < answer.size(); KK++)
	{
		cout << answer[KK] << endl;
		*
	}*/
}

leejh3907 3년 전 0

값을 받을때 x y값을 그대로 넣으신것 때문에 배열의 범위를 벗어나서 그런것같습니다.

값을 maps[by-1][bx-1]에 넣어주시면 maps와 visit을 50으로 선언해도 답이나오지 않을까요?

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

문제

문제

출처

ICPC

bfs함수의 매개변수를 2차원 배열에 넣으려는데 이해가 안되네요

trg_angel 3년 전 0

leejh3907 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말