16236번 - 아기 상어
BFS에서 탐색할 때, "북 -> 서 -> 남 -> 동" 순으로 탐색하면 젤 먼저 먹이 있는 곳에 도달한 곳이 곧 최소거리 지점이면서 젤 북쪽 또는 서쪽인 곳이라고 생각했었는데 아닌가봅니다..
반례를 찾아주시면 정말정말 감사하겠습니다!!
반례입니다.
댓글을 작성하려면 로그인해야 합니다.
ehrbs1101 1년 전
BFS에서 탐색할 때, "북 -> 서 -> 남 -> 동" 순으로 탐색하면 젤 먼저 먹이 있는 곳에 도달한 곳이 곧 최소거리 지점이면서 젤 북쪽 또는 서쪽인 곳이라고 생각했었는데 아닌가봅니다..
반례를 찾아주시면 정말정말 감사하겠습니다!!