미로 탐색 검색 결과
1 개의 검색 결과가 있습니다.
Algorithm

BOJ 2178 미로 탐색 c++

백준 2178번 미로 탐색 문제 먼저 X, Y는 pair를 위해 define 한다. board는 string배열이기 때문에 실제로는 char 형태 2차원 배열이다. (string이 char * 의 역할을 하므로.) dx[n] + dy[n] 는 항상 상, 하, 좌, 우 중 하나를 나타낸다. Q에 하나씩 넣으면서 dist[0][0]으로부터 목표지점까지 걸리는 시간을 잰다. nx, ny는 현재 위치의 상, 하, 좌, 우를 반영한 값이다. 이 때 범위가 밖으로 벗어나는 경우 continue 해주고, dist[nx][ny]가 이미 방문한 적이 있는 경우, 즉 `>=0` 인 경우 혹은 board[nx][ny]가 '1'이 아닌 경우 continue 시켜준다. Q가 빌때까지 이를 반복해주면 dist[row-1][col..

2020. 7. 10. 02:17