글 읽기 - 예제에 관하여 질문드립니다.

ghjo92 4년 전 0

첫번째 예제에서 3과 4의 거리가 시작점에서 똑같은데 3으로 찍힙니다. 순서를 어떻게 맞춰야 하는걸까요? 똑같은 거리에 있을때의 처리가 궁금합니다.

또 세번째 예제의 경우 답이 5가 아닌 4를 가르킵니다. 벽이 쳐져 있어서 4를 가기전에 3과 5를 먼저 만나야될거같은데요.

단순히 오타인지 궁금합니다.

본인의 경우 7%에서 틀렸습니다. 가 나오는데 문제 이해를 잘 못한거 같기도 하고 해서 질문 드립니다.

#include <iostream>
#include <queue>

using namespace std;

int n, m;
int A[3001][3001];
bool visit[3001][3001];
int startx, starty;

bool mapcheck(int x, int y)
{
	if (x >= 0 && x < n && y >= 0 && y < m && A[x][y] != 1)
		return true;
	else
		return false;

}

int main()
{
	cin >> n >> m;
	for (int r = 0; r < n; r++)
	{
		for (int c = 0; c < m; c++)
		{
			char k;
			cin >> k;
			A[r][c] = k - '0';
			if (A[r][c] == 2)
			{
				startx = r;
				starty = c;
			}
		}
	}
	queue <pair<int, int>> q;
	int ans = 0;
	bool end = true;

	visit[startx][starty] = true;
	q.push({ startx, starty });


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

	while (!q.empty())
	{
		int qsz = q.size();
		for (int qi = 0; qi < qsz; qi++)
		{
			pair<int, int> qfr = q.front();
			q.pop();

			int x = qfr.first;
			int y = qfr.second;

			for (int d = 0; d < 4; d++)
			{
				int nx = x + dx[d];
				int ny = y + dy[d];

				if (mapcheck(nx, ny))
				{
					if (visit[nx][ny] == false)
					{
						visit[nx][ny] = true;
						q.push({ nx,ny });
						if (A[nx][ny]>=3 && A[nx][ny] <=5)
						{
							ans = A[nx][ny];
							end = false;
							break;
						}
					}
				}
			}
			if (end == false)
				break;
		}
		if (end == false)
			break;
	}
	if (end == true)
		cout << "NIE" << endl;
	else
	{
		cout << "TAK" << endl;
		cout << ans << endl;
	}

	return 0;
}

inc5025 4년 전 2

첫째 줄에 "TAK"(폴란드어로 YES를 의미)을 출력하고, 둘째 줄에 현위치에서 가장 빨리 도착할 수 있는 음식까지의 "최단 거리"를 출력한다.

ghjo92 4년 전 0

아 최단거리 출력이군요;; 3,4,5 따로있어서 먹을수 있는 음식 출력인줄 알았네요;; 감사합니다!

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

문제

문제

출처

ICPC

예제에 관하여 질문드립니다.

ghjo92 4년 전 0

inc5025 4년 전 2

ghjo92 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말