dhedaa   3년 전

비트마스트 + BFS 이용해서 정말 무난하게 짠거같은데 

어디가 틀렸는지 모르겠습니당

그나마 문제가 있다면 visited 가 지나간곳인지 아닌지 보는 부분인거 같은데 조언좀 부탁드려요

다른분들은 visited를 지나갔나 체크하는 용도로 쓰신거 같은데  저는 가중치 1씩 더하면서 달을 찾았을 경우 최소값을 구했는데 

이렇게 하면 안되나요?

nohhans   3년 전

if (visited[ny][nx][nz] == 0)

이부분떄문에 한번움직인뒤부터는 열쇠를 먹을 수가 없을것 같네요

nohhans   3년 전

정확하게 지금 디버깅 해보진 않아서 잘모르겠지만

if (visited[ny][nx][nz] > visited[y][x][z] + 1) 이런식으로 들어가야 하지 않을까요?


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