dkxm99   3년 전

6 6 1
0 0 0 0 1 1
0 0 0 0 0 0
1 1 1 0 1 0
0 0 0 0 0 2
1 0 1 1 1 1
0 0 0 0 0 0

이런 경우에도 최대 이동횟수를 1로 제한 걸어놓은 상태이기 때문에 Fail 이 나오게 해뒀고

검을 먹었을때랑 안먹었을때 두 가지 경우 자동으로 제일 빨리 도착하는 경우를 출력하게 해놓았습니다.

예: (오히려 검을 먹고 가는게 더 느림)

6 6 16
0 0 0 0 1 1
0 0 0 0 0 0
1 1 1 0 1 0
2 0 0 0 0 0
1 1 1 1 0 1
0 0 0 0 0 0

최단거리 10이 정상 출력됩니다.

또 이런경우엔 당연히 Fail 뜨고요.

6 6 16         (검이 벽으로 막힌 구역 안에 있음)
 0 0 0 0 1 1
 0 0 0 0 0 0
 1 1 1 0 1 0
 0 0 0 0 0 0
 1 1 1 1 1 1
 0 2 0 0 0 0

6 6 16
0 0 0 0 1 1
0 0 0 0 0 0
1 1 1 0 1 0
2 1 0 0 0 0
1 1 1 1 1 1
0 0 0 0 0 0

도대체 뭐가 문제일까요? ㅠㅠ

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