글 읽기 - BFS 시작점부터 틀리게 나옵니다

fbfbf1 3년 전 0

정상적인 사람의 경우만 구하는 BFS 코드만 짜보았습니다.

예제에 있는 코드를 돌려서

BFS 시작점을 한 번 출력 해보았는데

BFS를 안 돌려도 되는 부분이 자꾸 시작점으로 나오게 됩니다.

어디가 잘못 됐는지 알 수 있을까요?

#include <iostream>
#include <queue>
#include <utility>

using namespace std;

int dx[4] = { 1,0,-1,0 };
int dy[4] = { 0,1,0,-1 };
int check[101][101] = { 0, };
string color[10001];

int main(void) {
	ios::sync_with_stdio(NULL);
	cin.tie(NULL);
	queue<pair<int, int>> Q;
	int N;
	int colorCount = 0;
	int noColorCount = 0;
	cin >> N;
	for (int i = 0; i < N; i++)
		cin >> color[i];
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < N; j++) {
			if (color[i][j] == 'R'|| color[i][j] == 'G' || color[i][j] == 'B') {
				if (check[i][j] == 0) {
					colorCount++;
					check[i][j] = 1;
					//cout << i << "," << j << "\n";
					Q.push({ i,j });
					while (!Q.empty()) {
						pair<int, int> cur = Q.front();
						Q.pop();
						for (int i = 0; i < 4; i++) {
							int nx = cur.first + dx[i];
							int ny = cur.second + dy[i];
							if (nx < 0 || nx >= N || ny < 0 || ny >= N) continue;
							if (check[nx][ny] == 1) continue;
							if (color[nx][ny] != color[i][j]) continue;
							check[nx][ny] = 1;
							Q.push({ nx,ny });
						}
					}
				}
			}
		}
	}
	cout << colorCount;
}

djm03178 3년 전 1

38번째 줄의 color[i][j]에서 i는 좌표의 i가 아니라 33번째 줄에서 선언된 i이기 때문에 의도와 다르게 동작합니다.

fbfbf1 3년 전 0

아하! 답변 정말 감사드립니다!!!!

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

문제

문제

출처

ICPC

BFS 시작점부터 틀리게 나옵니다

fbfbf1 3년 전 0

djm03178 3년 전 1

fbfbf1 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말