글 읽기 - 고수님들 deque을 사용해서 풀었는데 예제 하나가 틀려요

seyhu2000 6년 전 0

아래의 답은 0인데 아래의 소스로는 1이 나와서 틀리네요

어떤 부분이 잘못됬는지 궁금합니다.

고수님들 도움 부탁드려요~

4 2
0001
1000

#include<queue>
#include<vector> 
#include<iostream>
#include<stack>
#include<algorithm>
#include<stdio.h>
#include<deque>
#include<string>
#include<cstring> //memset함수 사용
#include<map>

int a[555][555];
bool check[555][555];
int dist[555][555];

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

int n, m;

void bfs(int x, int y)
{
	check[x][y] = true;
	dist[x][y] = 0;

	deque<pair<int, int>> dq;


	dq.push_back(make_pair(x, y));

	while (!dq.empty())
	{
		int x = dq.front().first;
		int y = dq.front().second;

		dq.pop_front();


		for (int i = 0; i < 4; i++) //방향으로
		{
			int nx = x + dx[i];
			int ny = y + dy[i];
			
			if (nx >= 0 && nx < n && ny >= 0 && ny < m)
			{
				if (check[nx][ny] == false) //어떻게
				{
					check[nx][ny] = true;

					if (a[nx][ny] == 1) //어떻게
					{
						dq.push_back(make_pair(nx, ny)); //다음 큐에 넣기
						dist[nx][ny] = dist[x][y] + 1;

					}
						
					else
					{
						dq.push_front(make_pair(nx, ny)); //현재 큐에 넣기
						dist[nx][ny] = dist[x][y];

					}	
				}

			}

		}

	}
}


int main()
{

	cin >> n >> m;

	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < m; j++)
		{
			scanf("%1d", &a[i][j]);
		}
	}


	bfs(0, 0);

	
	cout << dist[n - 1][m - 1] << '\n';

	return 0;
}

sejungpk 6년 전 0

n보다 m을 먼저 받아야합니다.

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

문제

문제

출처

ICPC

고수님들 deque을 사용해서 풀었는데 예제 하나가 틀려요

seyhu2000 6년 전 0

sejungpk 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말