cakimmy24   7년 전

maze를 bfs를 구현해봤는데요.. 최소 길이를 어디에, 어떻게 저장해야하지요?

길이는 어떻게 잡아야하고..

부모에서 파생되어 나온 자식들이 있을때마다 길이를 증가하고 싶은데 부모에 대한 정보를 어떻게 가지고 있어야하나요? ㅠㅠㅠ

zlzmsrhak   7년 전

1. 최소 길이를 저장하는 것은 단순히 2차원 int 배열을 선언하고, i번째 행, j번째 열의 최단거리를 [i][j]에 저장하면 되겠습니다.

2. BFS에서 부모를 같이 저장히기 위해서는 Queue에 Integer 2개짜리 class를 만들어서 부모와 자식을 같이 저장하면 될 것 같습니다.

3.  코드 내에서 maze 배열의 값이 '1'인 경우가 처리가 안되어있는 것 같습니다. (장애물을 통과하는 것 같습니다)

cakimmy24   7년 전

어떤 i번째 행 j번째 열의 거리를 2차원 배열에 저장하지요..??

zlzmsrhak   7년 전

출발지점부터 미로의 i번째 행, j번째 열 까지의 최단거리를 2차원 배열에 저장하는 것입니다.

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