글 읽기 - 고수님들 너무 예외를 발견못하겠습니다.ㅇ

khc1297 5년 전 0

왜 틀렸는지를 모르겠습니다...ㅠ

알려주시면 감사하겠습니다.

#include <iostream>
#include <string>
using namespace std;

int N,normal_cnt,abnormal_cnt;
string st;
int normal_map[101][101], abnormal_map[101][101];
bool normal_visited[101][101], abnormal_visited[101][101];
int dx[] = { -1,1,0,0 };
int dy[] = { 0,0,-1,1 };

// R = 1 G = 2 B = 3
int max(int a, int b) { return a > b ? a : b; }

void normal(int i, int j)
{
	normal_visited[i][j] = true;

	for (int k = 0; k < 4; k++)
	{
		int nx = i + dx[k];
		int ny = j + dy[k];
		if (nx < 0 || ny <0 || nx > N - 1 || ny > N - 1)continue;
		if (!normal_visited[nx][ny] && normal_map[nx][ny] == normal_map[i][j])
			normal(nx, ny);
	}
}

void abnormal(int i, int j)
{
	abnormal_visited[i][j] = true;

	for (int k = 0; k < 4; k++)
	{
		int nx = i + dx[k];
		int ny = j + dy[k];
		if (nx < 0 || ny <0 || nx > N - 1 || ny > N - 1)continue;
		if (!abnormal_visited[nx][ny] && abnormal_map[nx][ny] == abnormal_map[i][j])
			abnormal(nx, ny);
	}
}

int main()
{
	cin >> N;

	for (int i = 0; i < N; i++)
	{
		cin >> st;
		for (int j = 0; j < N; j++)
		{
			if (st[j] == 'R')	//적
			{
				normal_map[i][j] = 1;
				abnormal_map[i][j] = 1;
			}
			else if (st[j] == 'G')	//녹
			{
				normal_map[i][j] = 2;
				abnormal_map[i][j] = 1;
			}
			else
			{
				normal_map[i][j] = 3;
				abnormal_map[i][j] = 2;
			}
		}
	}
	
	normal_cnt = 0;
	abnormal_cnt = 0;
	
	for (int i = 0; i < N; i++)
		for (int j = 0; j < N; j++) {
			if(!normal_visited[i][j])
				normal(i, j), normal_cnt++;
			else if(!abnormal_visited[i][j])
				abnormal(i, j), abnormal_cnt++;
		}

	cout << normal_cnt <<" "<< abnormal_cnt;
	
	return 0;
}

jh05013 5년 전 0

질문하기 전에 가장 작은 입력 정도는 스스로 넣어주세요.

1
R

khc1297 5년 전 0

감사합니당

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

문제

문제

출처

ICPC

고수님들 너무 예외를 발견못하겠습니다.ㅇ

khc1297 5년 전 0

jh05013 5년 전 0

khc1297 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말