글 읽기 - 예외를 찾을수가 없습니다...

YUBgorithm 6년 전 0

색맹과 정상 큐를 나눠서 시작을 1,1로 잡아서 탐색해 나가는데요.

인접한 곳에 자신과 같은 문자가 없으면 큐를 탈출하면서 visit가 0인곳을 찾아서 그 값을 큐에 넣고 재귀로 함수를 다시 불러들이는 DFS,BFS두가지 방식을 썻습니다.

하지만 채점도중 9%에서 틀렸다고 나오네요...예외좀 알려주세요

#include<iostream>
#include<stdio.h>
#include<cstring>
#include<vector>
#include<queue>
#include<algorithm>
using namespace std;

char map[102][102];
int visit[102][102] = { 0, };
int N;
int Cnt=1;
int Cnt1 = 1;


queue <pair <int, int> >q;
queue <pair <int, int> >q1;

void input()
{
	cin >> N;
	
	for (int i = 1; i <= N; i++)
	{
		for (int j = 1; j <= N; j++)
		{
			cin >> map[i][j];
			
		}
	}
	q.push({ 1, 1 });		//색맹	
	q1.push({ 1, 1 });		//정상
	
}

void sekmang_BFS()	//색맹
{
	while (!q.empty())
	{
		int x = q.front().first;
		int y = q.front().second;
		q.pop();

		if (map[x][y] == 'R' || map[x][y]== 'G')
		{
			if (map[x + 1][y] != 'B' && visit[x + 1][y] == 0 && x + 1 > 0 && x + 1 <= N && y > 0 && y <= N)
			{	//하
				visit[x + 1][y] = 1;
				q.push({ x + 1, y });
			}
			if (map[x - 1][y] != 'B' && visit[x - 1][y] == 0 && x - 1 > 0 && x - 1 <= N && y > 0 && y <= N)
			{	//상
				visit[x - 1][y] = 1;
				q.push({ x - 1, y });
			}
			if (map[x][y + 1] != 'B' && visit[x][y + 1] == 0 && x > 0 && x <= N && y + 1 > 0 && y + 1 <= N)
			{	//우
				visit[x][y + 1] = 1;
				q.push({ x, y + 1 });
			}
			if (map[x][y - 1] != 'B' && visit[x][y - 1] == 0 && x > 0 && x <= N && y - 1 > 0 && y - 1 <= N)
			{	//좌
				visit[x][y - 1] = 1;
				q.push({ x, y - 1 });
			}
		}
		//--------------------------------
		if (map[x][y] == 'B')
		{
			if (map[x + 1][y] == 'B' && visit[x + 1][y] == 0 && x + 1 > 0 && x + 1 <= N && y > 0 && y <= N)
			{	//하
				visit[x + 1][y] = 1;
				q.push({ x + 1, y });
			}
			if (map[x - 1][y] == 'B' && visit[x - 1][y] == 0 && x - 1 > 0 && x - 1 <= N && y > 0 && y <= N)
			{	//상
				visit[x - 1][y] = 1;
				q.push({ x - 1, y });
			}
			if (map[x][y + 1] == 'B' && visit[x][y + 1] == 0 && x > 0 && x <= N && y + 1 > 0 && y + 1 <= N)
			{	//우
				visit[x][y + 1] = 1;
				q.push({ x, y + 1 });
			}
			if (map[x][y - 1] == 'B' && visit[x][y - 1] == 0 && x > 0 && x <= N && y - 1 > 0 && y - 1 <= N)
			{	//좌
				visit[x][y - 1] = 1;
				q.push({ x, y - 1 });
			}
		}
	}	
	
	for (int i = 1; i <= N; i++)
	{
		for (int j= 1; j <= N; j++)
		{
			if (visit[i][j] == 0 && (map[i][j] == 'R' || map[i][j] == 'G' || map[i][j] == 'B'))
			{
				q.push({ i,j });
				++Cnt;
				visit[i][j] = 1;
				
				sekmang_BFS();
			}
		}
	}
}

void fine_BFS()		//정상
{
	while (!q1.empty())
	{
		int xx = q1.front().first;
		int yy = q1.front().second;
		q1.pop();
		if (map[xx][yy] == 'B')
		{
			if (map[xx + 1][yy] == 'B' && visit[xx + 1][yy] == 0 && xx + 1 > 0 && xx + 1 <= N && yy > 0 && yy <= N)
			{	//하
				visit[xx + 1][yy] = 1;
				q1.push({ xx + 1, yy });
			}
			if (map[xx - 1][yy] == 'B' && visit[xx - 1][yy] == 0 && xx - 1 > 0 && xx - 1 <= N && yy > 0 && yy <= N)
			{	//상
				visit[xx - 1][yy] = 1;
				q1.push({ xx - 1, yy });
			}
			if (map[xx][yy + 1] == 'B' && visit[xx][yy + 1] == 0 && xx > 0 && xx <= N && yy + 1 > 0 && yy + 1 <= N)
			{	//우
				visit[xx][yy + 1] = 1;
				q1.push({ xx, yy + 1 });
			}
			if (map[xx][yy - 1] == 'B' && visit[xx][yy - 1] == 0 && xx > 0 && xx <= N && yy - 1 > 0 && yy - 1 <= N)
			{	//좌
				visit[xx][yy - 1] = 1;
				q1.push({ xx, yy - 1 });
			}
		}

		if (map[xx][yy] == 'G')
		{
			if (map[xx + 1][yy] == 'G' && visit[xx + 1][yy] == 0 && xx + 1 > 0 && xx + 1 <= N && yy > 0 && yy <= N)
			{	//하
				visit[xx + 1][yy] = 1;
				q1.push({ xx + 1, yy });
			}
			if (map[xx - 1][yy] == 'G' && visit[xx - 1][yy] == 0 && xx - 1 > 0 && xx - 1 <= N && yy > 0 && yy <= N)
			{	//상
				visit[xx - 1][yy] = 1;
				q1.push({ xx - 1, yy });
			}
			if (map[xx][yy + 1] == 'G' &&visit[xx][yy + 1] == 0 && xx > 0 && xx <= N && yy + 1 > 0 && yy + 1 <= N)
			{	//우
				visit[xx][yy + 1] = 1;
				q1.push({ xx, yy + 1 });
			}
			if (map[xx][yy + 1] == 'G' && visit[xx][yy - 1] == 0 && xx > 0 && xx <= N && yy - 1 > 0 && yy - 1 <= N)
			{	//좌
				visit[xx][yy - 1] = 1;
				q1.push({ xx, yy - 1 });
			}
		}
		if (map[xx][yy] == 'R')
		{
			if (map[xx + 1][yy] == 'R' && visit[xx + 1][yy] == 0 && xx + 1 > 0 && xx + 1 <= N && yy > 0 && yy <= N)
			{	//하
				visit[xx + 1][yy] = 1;
				q1.push({ xx + 1, yy });
			}
			if (map[xx - 1][yy] == 'R' && visit[xx - 1][yy] == 0 && xx - 1 > 0 && xx - 1 <= N && yy > 0 && yy <= N)
			{	//상
				visit[xx - 1][yy] = 1;
				q1.push({ xx - 1, yy });
			}
			if (map[xx][yy + 1] == 'R' && visit[xx][yy + 1] == 0 && xx > 0 && xx <= N && yy + 1 > 0 && yy + 1 <= N)
			{	//우
				visit[xx][yy + 1] = 1;
				q1.push({ xx, yy + 1 });
			}
			if (map[xx][yy - 1] == 'R' && visit[xx][yy - 1] == 0 && xx > 0 && xx <= N && yy - 1 > 0 && yy - 1 <= N)
			{	//좌
				visit[xx][yy - 1] = 1;
				q1.push({ xx, yy - 1 });
			}
		}
	}
	
	for (int s = 1; s <= N; s++)
	{
		for (int r = 1; r <= N; r++)
		{
			if (visit[s][r] == 0 && (map[s][r]=='R' || map[s][r] == 'G' || map[s][r] == 'B'))
			{
				q1.push({ s,r });
				++Cnt1;
				visit[s][r] = 1;

				fine_BFS();
			}
		}
	}
}

int main()
{
	input();

	visit[1][1] = 1;
	sekmang_BFS();
	
	memset(visit, 0, sizeof(visit));
	
	visit[1][1] = 1;
	fine_BFS();

	cout << Cnt1 << " " << Cnt << endl;
}

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

문제

문제

출처

ICPC

예외를 찾을수가 없습니다...

YUBgorithm 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말