글 읽기 - 대회 TC도 맞는거 확인했는데 시작하자마자 틀렸다고 뜹니다.

rnjstpgns91 5년 전 0

질문게시판 참고하여서 TC를 입력으로 받아 출력해 비교해본 결과 모두 맞게 나오는데 왜 바로 틀렸다고 뜨는지 모르겠습니다 ㅠㅠ

혹시 제가 실수한 곳이 어디인지 봐주실 수 있나요?

#include <iostream>
#include <queue>
#include <string.h>
#include <string>
using namespace std;

int T, W, H;
int S_X, S_Y;
char Array[1001][1001] = { 0, };
int visit[1001][1001] = { 0, };
int dx[] = { 0,0,-1,1 };
int dy[] = { 1,-1,0,0 };

struct point
{
	int x;
	int y;
	int step;
};

queue<point> q;

int BFS(int x, int y)
{
	visit[y][x] = true;
	q.push({ x, y, 1 });

	while (!q.empty())
	{
		int X = q.front().x;
		int Y = q.front().y;
		int step = q.front().step;
		q.pop();

		for (int i = 0; i < 4; i++)
		{
			int nx = X + dx[i];
			int ny = Y + dy[i];

			if (nx > -1 && nx < W && ny > -1 && ny < H)
			{

				if (Array[Y][X] == '@')
				{
					if (visit[ny][nx] == false && Array[ny][nx] == '.')
					{
						if (ny == 0 || ny == H - 1 || nx == 0 || nx == W - 1)
						{
							while (!q.empty()) q.pop();
							return step + 1;
						}

						else
						{
							Array[ny][nx] = '@';
							q.push({ nx, ny, step + 1 });
						}
					}
				}

				else if (visit[ny][nx] == false && Array[ny][nx] != '#')
				{
					visit[ny][nx] = true;
					q.push({ nx, ny, step+1 });
				}

			}
		}
	}

	return -1;
}

int main()
{
	cin >> T;

	for (int num = 0; num < T; num++)
	{
		cin >> W >> H;

		string str;

		for (int i = 0; i < H; i++)
		{
			cin >> str;

			for (int j = 0; j < W; j++)
			{
				Array[i][j] = str[j];

				if (Array[i][j] == '@')
				{
					S_X = j;
					S_Y = i;
				}

				else if (Array[i][j] == '*')
				{
					q.push({ j,i, 0 });
				}
			}
		}

		int Ans = BFS(S_X, S_Y);
		if (W == 1 && H == 1) Ans = 1;

		if (Ans != -1) cout << Ans << endl;
		else cout << "IMPOSSIBLE" << endl;

		memset(visit, 0, sizeof(visit));
		memset(Array, 0, sizeof(Array));
	}

	return 0;
}

luniro 5년 전 10

2
2 2
@*
..
4 4
####
@..#
*#..
*###

정답 :
1
1

출력 :
2
5

처음에 바로 탈출할 수 있어도 nx, ny로 탈출 여부를 판정하기 때문에 오류가 발생합니다

rnjstpgns91 5년 전 0

오!! 감사합니다. 이 부분 확인해서 다시 도전해보겠습니다!

rnjstpgns91 5년 전 0

nx ny로 확인하는거 외에 @가 탈출조건이면 탈출되도록 몇 줄 추가하여 해결하였습니다 감사합니다.

gustjq1101 4년 전 1

와 저도 바로 탈출 할 수 있는 경우를 생각못했었네요. 감사합니다.

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

문제

문제

출처

ICPC

대회 TC도 맞는거 확인했는데 시작하자마자 틀렸다고 뜹니다.

rnjstpgns91 5년 전 0

luniro 5년 전 10

rnjstpgns91 5년 전 0

rnjstpgns91 5년 전 0

gustjq1101 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말