글 읽기 - 4217번 신성문자 질문드러요

koo2332 5년 전 0

신성문자를 풀다 질문이 있어 이렇게 글 씁니다.

문제를 해결하기 위해서 글자 안에 있는 공간의 수를 통해 글자를 인식하려 했습니다.

처음 배경의 0을 방문처리하고 방문하지 않은 0을 카운트해 문제를 풀었는데 틀렸는데

어느 부분이 틀린건지 알 수가 없어 이렇게 질문 드립니다. 도와주세요

#include <iostream>
#include <cstdio>
#include <queue>
#include <algorithm>
using namespace std;

int hexa[16][4];
int map[201][200];
bool visit[201][200];
char word[7] = "WAKJSD";
struct point {
	int row;
	int col;
}typedef point;
int bfs(int row, int col, int R, int C, int mode);

void checkBackground(int R, int C)
{
	bool flag = false;
	point temp;
	bfs(R,0, R+1, C, 0);
	return;
	
}
int bfs(int row, int col,int R ,int C,int mode)
{
	int cnt = 0;
	queue<point> que;
	point temp;
	temp.row = row;
	temp.col = col;
	visit[row][col] = true;
	que.push(temp);
	while (!que.empty())
	{
		temp = que.front();
		que.pop();
		if (mode == 1)
		{
			if (temp.row > 0)
			{
				if (map[temp.row - 1][temp.col] == 0 && !visit[temp.row - 1][temp.col])
				{
					temp.row--;
					bfs(temp.row, temp.col, R, C, 0);
					temp.row++;
					cnt++;
				}
			}
			if (temp.row < R - 1)
			{
				if (map[temp.row + 1][temp.col] == 0 && !visit[temp.row + 1][temp.col])
				{
					temp.row++;
					bfs(temp.row, temp.col, R, C, 0);
					temp.row--;
					cnt++;
				}
			}
			if (temp.col > 0)
			{
				if (map[temp.row][temp.col - 1] == 0 && !visit[temp.row][temp.col - 1])
				{
					temp.col--;
					bfs(temp.row, temp.col, R, C, 0);
					temp.col++;
					cnt++;
				}
			}
			if (temp.col < C - 1)
			{
				if (map[temp.row][temp.col + 1] == 0 && !visit[temp.row][temp.col + 1])
				{
					temp.col++;
					bfs(temp.row, temp.col, R, C, 0);
					temp.col--;
					cnt++;
				}
			}
		}
		if (temp.row > 0)
		{
			if (map[temp.row - 1][temp.col] == mode && !visit[temp.row - 1][temp.col])
			{
				temp.row--;
				visit[temp.row][temp.col] = true;
				que.push(temp);
				temp.row++;
			}
		}
		if (temp.row < R-1)
		{
			if (map[temp.row + 1][temp.col] == mode && !visit[temp.row + 1][temp.col])
			{
				temp.row++;
				visit[temp.row][temp.col] = true;
				que.push(temp);
				temp.row--;
			}
		}
		if (temp.col > 0)
		{
			if (map[temp.row ][temp.col-1] == mode && !visit[temp.row ][temp.col-1])
			{
				temp.col--;
				visit[temp.row][temp.col] = true;
				que.push(temp);
				temp.col++;
			}
		}
		if (temp.col < C-1)
		{
			if (map[temp.row][temp.col + 1] == mode && !visit[temp.row][temp.col + 1])
			{
				temp.col++;
				visit[temp.row][temp.col] = true;
				que.push(temp);
				temp.col--;
			}
		}

	}
	return cnt;
}

int main() {
	int R, C;
	for (int i = 0; i < 16; i++)
	{
		int num = i;
		for (int j = 3; j >= 0; j--)
		{
			hexa[i][j] = num % 2;
			num /= 2;
		}
	}
	int tc = 1;
	while (1)
	{
		string ans;
		cin >> R >> C;
		if (R == 0 && C == 0)
			break;
		for (int row = 0; row < R; row++)
		{
			for (int col = 0; col < C; col++)
			{
				for(int i = 0 ; i < 4 ; i++)
					visit[row][4*col+i] = false;
				char buff;
				scanf(" %c", &buff);
				if (buff >= '0' && buff <= '9')
					for(int i = 0 ; i < 4 ; i++)
						map[row][4 * col+i] = hexa[buff - '0'][i];
				else
					for (int i = 0; i < 4; i++)
						map[row][4 * col + i] = hexa[buff - 'a' + 10][i];
			}
		}
		for (int i = 0; i < 4 * C; i++)
		{
			map[R][i] = 0;
			visit[R][i] = 0;
		}
		checkBackground(R, 4 * C);
		for (int row = 0; row < R; row++)
		{
			for (int col = 0; col < 4 * C; col++)
			{
				if (map[row][col] == 1 && !visit[row][col])
				{
					int num =bfs(row, col, R, 4*C, 1);
					ans += word[num];
				}
			}
		}
		sort(ans.begin(), ans.end());
		cout <<"Case "<<tc++<<": "<< ans.c_str() << endl;
	}
	return 0;
}

adh0463 5년 전 1

배경 체크할 때 범위가 좀 이상한 것 같네요. ACPC는 테케가 있으니 다운받아서 확인해보세요 ~

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

문제

문제

출처

ICPC

4217번 신성문자 질문드러요

koo2332 5년 전 0

adh0463 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말