제출 #86937

제출 정보

문제14940 - 쉬운 최단거리

언어C++20

상태완료

제출 시각2025-05-20 12:56:14

실행 시간3.927s

제출 결과

정답 개수:

틀린 개수:

실행 실패 개수:

제출 코드

비공개 코드입니다. 코드 작성자만 볼 수 있습니다.

찾은 반례

입력:

5 8
0 1 0 1 0 1 0 0
1 1 0 2 1 0 1 0
0 1 0 1 1 1 1 0
0 1 0 1 0 1 1 1
1 0 0 1 0 0 1 0

오답 출력:

0 3 0 -1 0 -1 0 0 
3 2 0 0 -1 0 -1 0 
0 1 0 -1 -1 -1 -1 0 
0 2 0 -1 0 -1 -1 -1 
-1 0 0 -1 0 0 -1 0

정답 출력:

0 -1 0 1 0 -1 0 0
-1 -1 0 0 1 0 5 0
0 -1 0 1 2 3 4 0
0 -1 0 2 0 4 5 6
-1 0 0 3 0 0 6 0

입력:

10 8
0 1 1 0 0 1 1 1
0 1 1 0 0 1 0 0
0 1 0 1 1 0 0 1
1 0 0 0 1 1 0 1
0 1 1 1 0 1 1 0
1 1 0 2 0 1 0 1
0 0 1 1 0 1 1 0
0 1 1 1 1 0 0 0
1 0 0 0 1 0 1 1
0 0 1 1 0 0 0 1

오답 출력:

0 -1 -1 0 0 -1 -1 -1 
0 -1 -1 0 0 -1 0 0 
0 -1 0 3 2 0 0 -1 
-1 0 0 0 1 2 0 -1 
0 -1 -1 -1 0 1 2 0 
-1 -1 0 0 0 2 0 -1 
0 0 -1 -1 0 3 4 0 
0 -1 -1 -1 -1 0 0 0 
-1 0 0 0 -1 0 -1 -1 
0 0 -1 -1 0 0 0 -1

정답 출력:

0 -1 -1 0 0 -1 -1 -1
0 -1 -1 0 0 -1 0 0
0 -1 0 -1 -1 0 0 -1
-1 0 0 0 -1 -1 0 -1
0 3 2 1 0 -1 -1 0
5 4 0 0 0 -1 0 -1
0 0 2 1 0 -1 -1 0
0 4 3 2 3 0 0 0
-1 0 0 0 4 0 -1 -1
0 0 -1 -1 0 0 0 -1

입력:

18 10
0 1 0 1 0 1 0 0 1 1
1 0 0 1 0 1 0 1 0 1
0 0 0 0 0 0 1 1 1 1
0 1 0 1 1 0 0 0 1 1
0 1 0 1 0 0 1 1 1 0
0 0 0 1 0 0 1 1 0 1
1 0 0 1 1 1 1 0 1 0
0 0 0 1 0 0 0 1 0 0
1 1 1 1 0 0 1 0 1 1
0 1 0 0 1 0 0 1 1 1
0 0 1 1 1 0 1 1 1 1
1 0 0 1 1 1 0 0 0 1
1 1 0 1 0 2 1 1 1 0
0 0 0 1 0 1 1 1 1 0
0 0 1 0 0 1 0 0 1 1
0 0 1 1 0 1 1 0 0 0
0 1 0 1 1 1 1 1 1 1
0 1 1 1 1 1 1 1 1 1

오답 출력:

0 -1 0 -1 0 -1 0 0 -1 -1 
-1 0 0 -1 0 -1 0 -1 0 -1 
0 0 0 0 0 0 -1 -1 -1 -1 
0 -1 0 -1 -1 0 0 0 -1 -1 
0 -1 0 -1 0 0 -1 -1 -1 0 
0 0 0 -1 0 0 -1 -1 0 -1 
-1 0 0 -1 -1 -1 -1 0 -1 0 
0 0 0 -1 0 0 0 -1 0 0 
-1 -1 -1 -1 0 0 -1 0 -1 -1 
0 -1 0 0 -1 0 0 -1 -1 -1 
0 0 -1 -1 -1 0 -1 -1 -1 -1 
-1 0 0 -1 -1 -1 0 0 0 -1 
-1 -1 0 -1 0 0 -1 -1 -1 0 
0 0 0 -1 0 -1 -1 -1 -1 0 
0 0 -1 0 0 -1 0 0 -1 -1 
0 0 -1 -1 0 -1 -1 0 0 0 
0 -1 0 -1 -1 -1 -1 -1 -1 -1 
0 -1 -1 -1 -1 -1 -1 -1 -1 -1

정답 출력:

0 -1 0 -1 0 -1 0 0 -1 -1
-1 0 0 -1 0 -1 0 -1 0 -1
0 0 0 0 0 0 -1 -1 -1 -1
0 -1 0 -1 -1 0 0 0 -1 -1
0 -1 0 -1 0 0 -1 -1 -1 0
0 0 0 -1 0 0 -1 -1 0 -1
-1 0 0 -1 -1 -1 -1 0 -1 0
0 0 0 -1 0 0 0 -1 0 0
-1 -1 -1 -1 0 0 -1 0 -1 -1
0 -1 0 0 4 0 0 -1 -1 -1
0 0 5 4 3 0 -1 -1 -1 -1
-1 0 0 3 2 1 0 0 0 -1
-1 -1 0 4 0 0 1 2 3 0
0 0 0 5 0 1 2 3 4 0
0 0 9 0 0 2 0 0 5 6
0 0 8 7 0 3 4 0 0 0
0 10 0 6 5 4 5 6 7 8
0 9 8 7 6 5 6 7 8 9