글 읽기 - 문제 이해 질문드립니다.

ghjo92 4년 전 0

제가 문제를 잘못 이해한건지 반례가 있는거인지 궁금해서 질문드립니다.

밑에 해당 예제는 M과 Z에 인접한 입력이 하나 있습니다만 답은 [ 1,2,| ]로 M밑쪽에 길이 생기는 경우입니다.

이 경우 M에 인접한 입력이 2개로 있는걸로 치는건가요?

3 3

M1Z

.|.

23.

첨부한 소스코드는 "맞았습니다" 를 받은 코드이지만

밑에 예제를 돌릴시 틀린 값을 출력합니다.

#include <iostream>
#include <queue>

using namespace std;

int R, C;
char board[28][28];
int startx, starty;
int endx, endy;

int dx[] = { -1,0,1,0 };
int dy[] = { 0,1,0,-1 };

struct pos {
	int r;
	int c;
	int d;
};
//0↑1→ 2↓ 3←
bool piped[4];
queue<pos> q;


void findpiped(int r, int c, int d)
{
	for (int d = 0; d < 4; d++)
	{
		int x = r + dx[d];
		int y = c + dy[d];
		char p = board[x][y];
		if (d == 0)
		{
			if (p == '|' || p == '+' || p == '1' || p == '4' || p == 'M')
			{
				piped[d] = true;
			}
		}
		else if (d == 1)
		{
			if (p == '-' || p == '+' || p == '3' || p == '4' || p == 'M')
			{
				piped[d] = true;
			}
		}
		else if (d == 2)
		{
			if (p == '|' || p == '+' || p == '3' || p == '2' || p == 'M')
			{
				piped[d] = true;
			}
		}
		else if (d == 3)
		{
			if (p == '-' || p == '+' || p == '1' || p == '2' || p == 'M')
			{
				piped[d] = true;
			}
		}
	}
}

void findpipe()
{
	if (piped[0] == true)
	{
		if (piped[1] == true)
		{
			if (piped[2] == true)
			{
				if (piped[3] == true)
				{
					cout << '+';
					return;
				}
			}
			else {
				cout << '2';
				return;
			}
		}
		else if (piped[2] == true)
		{
			cout << '|';
			return;
		}
		else if (piped[3] == true)
		{
			cout << '3';
			return;
		}
	}
	else if (piped[1] == true)
	{
		if (piped[2] == true)
		{
			cout << '1';
			return;
		}
		else if (piped[3] == true)
		{
			cout << '-';
			return;
		}
	}
	else if (piped[2] == true)
	{
		cout << '4';
		return;
	}
}

int moveGas(int r, int c, int d)
{
	char x = board[r][c];
	if (x == '1')
	{
		if (d == 3)
			d = 2;
		else if (d == 0)
			d = 1;
	}
	else if (x == '2')
	{
		if (d == 2)
			d = 1;
		else if (d == 3)
			d = 0;
	}
	else if (x == '3')
	{
		if (d == 2)
			d = 3;
		else if (d == 1)
			d = 0;
	}
	else if (x == '4')
	{
		if (d == 1)
			d = 2;
		else if (d == 0)
			d = 3;
	}

	return d;
}

int main()
{
	cin >> R >> C;
	for (int i = 1; i <= R; i++)
	{
		for (int j = 1; j <= C; j++)
		{
			cin >> board[i][j];
			if (board[i][j] == 'M')
			{
				startx = i;
				starty = j;
			}
			else if (board[i][j] == 'Z')
			{
				endx = i;
				endy = j;
			}
		}
	}



	//첫 블록 탐색은 따로
	int r = 0, c = 0, d = 0;
	for (int di = 0; di < 4; di++)
	{
		r = startx + dx[di];
		c = starty + dy[di];

		if (board[r][c] != '.' && board[r][c] != 0 && board[r][c] != 'Z')
		{
			q.push({ r,c,di });
			break;
		}
	}

	while (!q.empty())
	{
		pos qfr = q.front();
		q.pop();
		int nowr = qfr.r;
		int nowc = qfr.c;
		int nowd = qfr.d;

		if (board[nowr][nowc] == '.')
		{
			r = nowr;
			c = nowc;
			d = nowd;
			break;
		}

		nowd = moveGas(nowr, nowc, nowd);
		int nr = nowr + dx[nowd];
		int nc = nowc + dy[nowd];
		q.push({ nr,nc,nowd });
	}





	cout << r << " " << c << " ";

	findpiped(r, c, d);
	findpipe();



	return 0;
}

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

문제

문제

출처

ICPC

문제 이해 질문드립니다.

ghjo92 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말