2206번 - 벽 부수고 이동하기
8 8
01000100
01010100
00010100
답 29
(사실 이 예제만 통과하면 다 풀었다고 볼수 있는 주옥같은 반례..)
5 10
0000011000
1101011010
0000000010
1111111110
1111000000
답 14
5 5
01100
01000
01110
00010
답 9
8 4
0000
0110
1110
0111
답 11
6 4
1 1
0
답 1
반례 감사합니다 ><
8 80100010001010100010101000101010001010100010101000101010000010100
답이 -1나오는거 보고
BFS로 해도 벽 깼을 때와 안 깼을 때 최단거리 기록을 따로 해야하기에
이래서 struct poss{int x,y,useable=1}; 말고
3차원 배열로 풀어야 한다는 걸 이제야 깨달았네요 반례 감사합니다.
복사하기 쉽게 정리했습니다~
댓글을 작성하려면 로그인해야 합니다.
lhy332 3년 전 31
8 8
01000100
01010100
01010100
01010100
01010100
01010100
01010100
00010100
답 29
(사실 이 예제만 통과하면 다 풀었다고 볼수 있는 주옥같은 반례..)
5 10
0000011000
1101011010
0000000010
1111111110
1111000000
답 14
5 5
01100
01000
01110
01000
00010
답 9
8 4
0000
0110
1110
0000
0111
0000
1110
0000
답 11
6 4
0000
1110
0110
0000
0111
0000
답 9
8 8
01000100
01010100
01010100
01010100
01010100
01010100
01010100
00010100
답 29