2178번 - 미로 탐색
maze를 bfs를 구현해봤는데요.. 최소 길이를 어디에, 어떻게 저장해야하지요?
길이는 어떻게 잡아야하고..
부모에서 파생되어 나온 자식들이 있을때마다 길이를 증가하고 싶은데 부모에 대한 정보를 어떻게 가지고 있어야하나요? ㅠㅠㅠ
1. 최소 길이를 저장하는 것은 단순히 2차원 int 배열을 선언하고, i번째 행, j번째 열의 최단거리를 [i][j]에 저장하면 되겠습니다.
2. BFS에서 부모를 같이 저장히기 위해서는 Queue에 Integer 2개짜리 class를 만들어서 부모와 자식을 같이 저장하면 될 것 같습니다.
3. 코드 내에서 maze 배열의 값이 '1'인 경우가 처리가 안되어있는 것 같습니다. (장애물을 통과하는 것 같습니다)
어떤 i번째 행 j번째 열의 거리를 2차원 배열에 저장하지요..??
출발지점부터 미로의 i번째 행, j번째 열 까지의 최단거리를 2차원 배열에 저장하는 것입니다.
댓글을 작성하려면 로그인해야 합니다.
cakimmy24 7년 전
maze를 bfs를 구현해봤는데요.. 최소 길이를 어디에, 어떻게 저장해야하지요?
길이는 어떻게 잡아야하고..
부모에서 파생되어 나온 자식들이 있을때마다 길이를 증가하고 싶은데 부모에 대한 정보를 어떻게 가지고 있어야하나요? ㅠㅠㅠ