글 읽기 - 구슬 탈출2 채점을 하면 틀리게 나옵니다...

kkk6210 4년 전 0

일단 예제에 나온 테스트케이스에 대해서는 모두 옳게 출력됩니다...

근데 서버에 채점하면 오답이라고 나오네요 ㅠㅠㅠ

ㅠㅠㅠ도와주세용

using namespace std;

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

struct pos
{
	int x, y, t;
};

int N, M;
int cnt = 0;
int ans;
int dx[] = { 0,0,1,-1 };
int dy[] = { 1,-1,0,0 };
bool visit[10][10][10][10];
string map[10];
queue<pos> B, R;
pos O;

void Input()
{
	scanf("%d %d", &N, &M);

	for (int i = 0; i < N; i++)
	{
		cin >> map[i];	
		for (int j = 0; j < M; j++)
		{
			if (map[i][j] == 'B')
				B.push({ i,j,0 });
			if (map[i][j] == 'R')
				R.push({ i,j });
			if (map[i][j] == 'O')
				O.x = i, O.y = j;
		}
	}
}

void move(int& x, int& y, int dir)
{
	while (1)
	{
		x += dx[dir];
		y += dy[dir];

		if (map[x][y] == '#')
		{
			x -= dx[dir];
			y -= dy[dir];
			break;
		}
		if (map[x][y] == 'O')
			break;
	}

}

void solve()
{
	visit[R.front().x][R.front().y][B.front().x][B.front().y] = true;

	while (!R.empty())
	{
		int rx = R.front().x;
		int ry = R.front().y;

		int bx = B.front().x;
		int by = B.front().y;
		int cnt = R.front().t;
		
		R.pop();
		B.pop();

		if (cnt > 10)
		{
			ans = -1;
			return;

		}
		
		if (rx == O.x && ry == O.y)
		{
			ans = cnt;
			return;
		}

		for (int dir = 0; dir < 4; dir++)
		{
			int nrx = rx, nry = ry;
			int nbx = bx, nby = by;

			move(nrx, nry, dir);
			move(nbx, nby, dir);

			if (nrx == O.x && nry == O.y && nbx == O.x && nby == O.y)
			{
				ans = -1;
				return;
			}

			if (nbx == O.x && nby == O.y)
				continue;
		
			
			if (nrx == nbx && nry == nby)
			{
				if (dir == 0)
				{
					if (ry < by)
						nry--;
					else
						nby--;
				}
				if (dir == 1)
				{
					if (ry < by)
						nby++;
					else
						nry++;
				
				}
				if (dir == 2)
				{
					if (rx < bx)
						nrx--;
					else
						nbx--;
				}
				if (dir == 3)
				{
					if (rx < bx)
						nrx++;
					else
						nbx++;
				}
				
			}
			
			if (!visit[nrx][nry][nbx][nby])
			{
				R.push({ nrx, nry, cnt+1});
				B.push({ nbx, nby });
				visit[nrx][nry][nbx][nby] = true;
			}

		}
	}


}

int main()
{
	Input();

	solve();
	
	printf("%d\n",ans);
	return 0;
}

djm03178 4년 전 0

예제만 말고 질문 게시판에 있는 예시도 모두 넣어보세요.

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

문제

문제

출처

ICPC

구슬 탈출2 채점을 하면 틀리게 나옵니다...

kkk6210 4년 전 0

djm03178 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말