melon940925   11달 전

치킨배달을 풀면서 테스트케이스와 몇몇 반례들은 다 맞지만

결국 제가 만든 BFS가 어떤 영역을 탐색하지 않는다는 것을 알게되었습니다.

왜 오른쪽 밑 영역을 탐색하지 않는 것인지 알려주실 고수 분 계신가요?..

아래는 해당 예제들입니다.

제가만든 BFS는 1이있는 장소를 모두 탐색해야 종료가 되는데,

1이 있는 장소를 찾아가지 않기 때문에 종료가 되지 않고 있습니다.

무엇이 문제일까요?

6 8
0 0 0 2 1 0
1 2 2 0 1 0
2 0 1 0 0 0
0 2 0 2 2 0
2 0 1 0 1 2
2 2 2 0 2 0
Correct: 7

6 7
0 1 0 0 2 1
2 2 2 0 2 0
0 1 2 1 0 0
0 0 2 0 0 2
2 2 0 2 2 1
2 1 0 1 0 1
Correct: 9

6 10
2 2 1 2 1 0
2 1 0 0 1 1
2 0 2 1 0 1
2 0 2 2 1 0
2 0 0 2 1 0
1 0 1 2 2 1
Correct: 17

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