글 읽기 - 2178 미로탐색 질문이요!!

byn93 8년 전 0

front랑 rear가 같은 경우가 생겨서 틀렸다고 뜹니다.

front랑 rear가 같은 경우는 답이 없는 경우 아닌가요???

어디가 잘 못 된건지 알려주시면 정말 감사합니다ㅠㅠ

#include <iostream>
using namespace std;

int main()
{
	int n, m, nn, mm;

	char mazeChar[100][100];
	int maze[100][100];
	pair<int, int> queue[100000];
	int front = -1, rear = -1;

	cin >> n >> m;
	cin.getline(mazeChar[0], m + 1);
	for (int i = 0; i < n; i++){
		cin.getline(mazeChar[i], m + 1);

		for (int j = 0; j < m; j++) maze[i][j] = mazeChar[i][j] - 48;
	}

	queue[++front].first = 0; queue[front].second = 0;
	while (1){
		nn = queue[++rear].first; mm = queue[rear].second;

		if (nn == n - 1 && mm == m - 1) break;

		if (nn - 1 >= 0 && maze[nn - 1][mm] == 1){
			queue[++front].first = nn - 1; queue[front].second = mm; maze[nn - 1][mm] = maze[nn][mm] + 1;
		}
		if (mm + 1 < m && maze[nn][mm + 1] == 1){
			queue[++front].first = nn; queue[front].second = mm + 1; maze[nn][mm + 1] = maze[nn][mm] + 1;
		}
		if (nn + 1 < n && maze[nn + 1][mm] == 1){
			queue[++front].first = nn + 1; queue[front].second = mm; maze[nn + 1][mm] = maze[nn][mm] + 1;
		}
		if (mm - 1 >= 0 && maze[nn][mm - 1] == 1){
			queue[++front].first = nn; queue[front].second = mm - 1; maze[nn][mm - 1] = maze[nn][mm] + 1;
		}
	}

	cout << maze[n - 1][m - 1] << endl;

	return 0;
}

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

문제

문제

출처

ICPC

2178 미로탐색 질문이요!!

byn93 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말