c++ BFS를 이용한 미로 최단거리 구하기 관련 질문드립니다.

Question

bfs를 이용해서 미로 최단거리는 구했는데 아래 예시 출력처럼 나와야하는데, 어떻게 코드를 수정해야할지 모르겠어요. 좀 도와주세요Input : 미로.txt 파일목적지 도착 : (150) 목적지 도착 : (115) 목적지 도착 : (121) 목적지 도착 : (112) 목적지 도착 : (167) 최단거리 : (112) #include #include #include #include using namespace std; #define ROW 64 #define COL 64 #define MAX 100 int mazeArr[ROW][COL]; //미로 행렬 2차원 배열 string mazeStr[ROW]; //파일 원본 int dist[MAX][MAX]; //이동칸 기록 2차원 배열 int visited[MAX][MAX]; //방문 기록 2차원 배열 void Bfs(int xStart, int yStart) { queue < pair> q; //큐 라이브러리 q.push({ xStart, yStart }); visited[xStart][yStart] = true; //시작 노드 방문 처리 dist[xStart][yStart]++; //시작 좌표까지 이동한 칸을 1로 지정 //상하좌우 방향 정의 int dx[] = { -1,1,0,0 }; int dy[] = { 0,0,-1,1 }; int nx, ny; //큐가 빌 때까지 반복 while (!q.empty()) { int x = q.front().first; int y = q.front().second; q.pop(); //현재 위치에서 4가지 방향으로 위치 확인 for (int i = 0; i < 4; i++) { nx = x + dx[i]; ny = y + dy[i]; //미로 찾기 공간을 벗어난 경우 무시 if (nx < 0 || nx >= ROW || ny < 0 || ny >= COL) continue; //벽인 경우 무시 if (mazeArr[nx][ny] == 0) continue; //해당 노드를 처음 방문하는 경우에만 최단 거리 기록 if (mazeArr[nx][ny] == 1 && !visited[nx][ny]) { visited[nx][ny] = true; //인접 좌표 방문 처리 q.push({ nx,ny }); dist[nx][ny] = dist[x][y] + 1; //인접 좌표까지 이동한 거리 저장 } } } //S->G 최단거리 출력 //cout << dist[ROW - 2][COL - 1]<

kgnma123 · Answer

input에서 목적지가 어디인가요?

c++ BFS를 이용한 미로 최단거리 구하기 관련 질문드립니다.

1개의 답변

Q&A 목록