17836번 - 공주님을 구해라!
6 6 10 0 0 0 1 10 0 0 0 0 01 1 1 0 1 00 0 0 0 0 21 0 1 1 1 10 0 0 0 0 0
이런 경우에도 최대 이동횟수를 1로 제한 걸어놓은 상태이기 때문에 Fail 이 나오게 해뒀고
검을 먹었을때랑 안먹었을때 두 가지 경우 자동으로 제일 빨리 도착하는 경우를 출력하게 해놓았습니다.
예: (오히려 검을 먹고 가는게 더 느림)
6 6 160 0 0 0 1 10 0 0 0 0 01 1 1 0 1 02 0 0 0 0 01 1 1 1 0 10 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 160 0 0 0 1 10 0 0 0 0 01 1 1 0 1 02 1 0 0 0 01 1 1 1 1 10 0 0 0 0 0
도대체 뭐가 문제일까요? ㅠㅠ
댓글을 작성하려면 로그인해야 합니다.
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
도대체 뭐가 문제일까요? ㅠㅠ