글 읽기 - 2178 미로탐색 BFS 문제 맞는 것 같은데 자꾸 틀렸다고 나오네요 ㅠㅜ

racecar 7년 전 0

예시를 만들어 몇 개 넣어보면 잘 돌아가는데 백준에서 소스 제출하면 자꾸 틀렸다고 나오네요.

어떤 부분이 문제인지 고수분들의 의견을 듣고 싶습니다!

#include <iostream>
#include <queue>
using namespace std;

int n, m, cnt, pos;
int map[101][101];
int v[101];

typedef struct locleng{
	int x;
	int y;
	int l;
} qvalue;

queue<qvalue> Queue;

int main(){
	int div = 10;
	cin >> n >> m;
	for(int i=0;i<n;i++){
		cin >> v[i];
	}

	for(int i=0;i<n;i++){
		for(int j=m-1;0<=j;j--){
			map[i][j] = v[i] % div;
			v[i] = v[i] / div;
		}
	}

	qvalue data;
	qvalue input;
	data.x = 0;
	data.y = 0;
	data.l = 1;

	Queue.push(data);

	while(!Queue.empty() && (data.x != m-1 || data.y != n-1))
	{
		data = Queue.front();
		Queue.pop();
		map[data.y][data.x] = 0;

		// 위로 갈 수 있다면, 위 지점의 좌표 정보와 길이를 큐에 삽입한다.
		if(data.x > 0 && map[data.y - 1][data.x] == 1){
			input.x = data.x;
			input.y = data.y - 1;
			input.l = data.l + 1;
			Queue.push(input);
		}
		// 아래로 갈 수 있다면, 아래 지점의 좌표 정보와 길이를 큐에 삽입한다.
		if(data.y < n-1 && map[data.y + 1][data.x] == 1){
			input.x = data.x;
			input.y = data.y + 1;
			input.l = data.l + 1;
			Queue.push(input);
		}
		// 왼쪽으로 갈 수 있다면, 왼쪽 지점의 좌표 정보와 길이를 큐에 삽입한다.
		if(data.x > 0 && map[data.y][data.x - 1] == 1){
			input.x = data.x - 1;
			input.y = data.y;
			input.l = data.l + 1;
			Queue.push(input);
		}
		// 오른쪽으로 갈 수 있다면, 오른쪽 지점의 좌표 정보와 길이를 큐에 삽입한다.
		if(data.x < m-1 && map[data.y][data.x + 1] == 1){
			input.x = data.x + 1;
			input.y = data.y;
			input.l = data.l + 1;
			Queue.push(input);
		}
	}

	if(!Queue.empty()){
		cout << data.l << endl;
	}
	return 0;
}

indioindio 7년 전 0

(data.x != m-1 || data.y != n-1)

이 조건이 틀리게 되면 큐의 내용물과는 별도로 while문이 종료되게 되어 밑에서 출력을 하지 않는 경우가 있네요.

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

문제

문제

출처

ICPC

2178 미로탐색 BFS 문제 맞는 것 같은데 자꾸 틀렸다고 나오네요 ㅠㅜ

racecar 7년 전 0

indioindio 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말