제출 #125760

제출 정보

문제14940 - 쉬운 최단거리

언어C++20

상태완료

제출 시각2025-06-23 23:40:44

실행 시간5.977s

제출 결과

정답 개수:

틀린 개수:

실행 실패 개수:

제출 코드

찾은 반례

입력:

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

오답 출력:

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

정답 출력:

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

입력:

18 8
1 1 1 0 0 1 1 1
1 1 1 1 1 1 0 1
0 0 0 0 0 1 1 0
1 0 1 0 0 1 0 0
0 0 0 1 0 0 0 1
0 1 0 1 0 0 1 1
0 0 0 1 1 0 0 1
1 0 0 1 0 0 1 0
0 0 1 1 0 1 0 0
1 1 1 1 1 1 1 1
1 0 1 1 1 1 1 0
1 1 1 1 0 1 0 1
1 1 0 1 1 1 1 0
1 0 0 1 0 0 0 0
0 1 1 1 0 1 0 1
1 1 1 0 0 2 0 1
0 0 0 1 0 1 0 0
1 0 1 0 0 0 0 0

오답 출력:

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

정답 출력:

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

입력:

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

오답 출력:

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

정답 출력:

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