글 읽기 - 왜 틀리는지를 잘 모르겠습니다.

dhmin5693 5년 전 0

BFS로 작성했는데 어느 부분에서 잘못된 걸까요?

#include <cstdio>
#include <queue>

using namespace std;

const short dx[4] = { 1, 0, -1, 0 };
const short dy[4] = { 0, 1, 0, -1 };
int map[100][100];
bool visited[100][100];

int main()
{
	freopen("input.txt", "r", stdin);
	int n, m;
	scanf("%d %d", &n, &m);
	
	for (int i = 0; i < n; i++)
		for (int j = 0; j < m; j++)
			scanf("%1d", &map[i][j]);

	queue<pair<int, int>> q;
	int answer = 0;
	q.push({ 0, 0 });
	visited[0][0] = true;
	bool end = false;

	while (!q.empty() && !end)
	{
		int size = q.size();

		for (int i = 0; i < size && !end; i++)
		{
			int x = q.front().second;
			int y = q.front().first;
			q.pop();

			for (int j = 0; j < 4; j++)
			{
				int cx = x + dx[j];
				int cy = y + dy[j];

				if (cx < 0 || cx >= m || cy < 0 || cy >= n)
					continue;

				if (cx == m - 1 && cy == n - 1)
				{
					end = true;
					break;
				}

				if (map[cy][cx] && !visited[cy][cx])
				{
					q.push({ cy, cx });
					visited[cy][cx] = true;
				}
			}
		}

		answer++;
	}

	printf("%d\n", answer + 1);
	return 0;
}

djm03178 5년 전 0

freopen만 지우고 그대로 냈는데 통과가 되네요.

dhmin5693 5년 전 0

...;; 감사합니다

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

문제

문제

출처

ICPC

왜 틀리는지를 잘 모르겠습니다.

dhmin5693 5년 전 0

djm03178 5년 전 0

dhmin5693 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말