글 읽기 - 오류를 못찾겠습니다.

kcj3054 3년 전 0

오류를 못찾겠습니다.

예제는 잘 나옵니다.

#include <iostream>
#include <vector>
#include <queue>
#include <string>

using namespace std;

int n;
string s[101];
char ch[3] = { 'R', 'G', 'B' };

int dx[] = { -1, 0, 1 , 0 };
int dy[] = { 0, 1, 0, -1 };
bool visit1[101][101];
bool visit2[101][101];

typedef struct point {
	int x;
	int y;
}point;

void bfs_normal(int x, int y, int color) {// 0 r, 1 g, 2 b
	queue<point> q;
	q.push({ x,y });
	visit1[x][y] = 1;

	while (!q.empty())
	{
		int x = q.front().x;
		int y = q.front().y;
		q.pop();

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

			if (nx >= 0 && ny >= 0 && nx < n && ny < n && !visit1[nx][ny] && s[nx][ny] == ch[color])
			{
				visit1[nx][ny] = 1;
				q.push({ nx, ny });
			}
		}
	}
}


void bfs_ilnormal(int x, int y, int color) { // 
	queue<point> q;
	q.push({ x,y });
	visit2[x][y] = 1;

	
	while (!q.empty())
	{
		int x = q.front().x;
		int y = q.front().y;
		q.pop();

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

			// 0 r, 1 g, 2 b
			if (nx >= 0 && ny >= 0 && nx < n && ny < n && !visit2[nx][ny] )
			{
				if (s[nx][ny] == ch[color]) {
					visit2[nx][ny] = 1;
					q.push({ nx, ny });
				}
				else { //r, g 같은걸로  0 , 1
					if ( (color == 0 || color == 1) && s[nx][ny] == 'R' || s[nx][ny] == 'G') {
						visit2[nx][ny] = 1;
						q.push({ nx, ny });
					}
				}
			}
		}
	}
}
int main() {

	ios_base::sync_with_stdio(0); cin.tie(0);

	cin >> n;

	for (int i = 0; i < n; i++)
		cin >> s[i];

	int ans_normal = 0;
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)
		{
			if (!visit1[i][j]) {
				for (int k = 0; k < 3; k++)
				{
					if (s[i][j] == ch[k]) {
						ans_normal++;
						bfs_normal(i, j, k);
					}
				}
			}
		}
	}
	cout << ans_normal <<" ";

	int ans_ilnormal = 0;
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)
		{
			if (!visit2[i][j]) {
				for (int k = 0; k < 3; k++)
				{
					if (s[i][j] == ch[k]) {
						ans_ilnormal++;
						bfs_ilnormal(i, j, k);
					}
				}
			}
		}
	}
	cout << ans_ilnormal <<" ";
	return 0;
}

kcj3054 3년 전 0

작성자 입니다 해결했습니다

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

문제

문제

출처

ICPC

오류를 못찾겠습니다.

kcj3054 3년 전 0

kcj3054 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말