제출 #94003

제출 정보

문제14940 - 쉬운 최단거리

언어C++20

상태완료

제출 시각2025-05-26 22:42:21

실행 시간18.394s

제출 결과

정답 개수:

틀린 개수:

실행 실패 개수:

제출 코드

찾은 반례

입력:

3 17
0 1 1 0 0 1 0 0 1 0 2 0 1 1 1 0 1
1 1 0 1 0 0 1 0 1 0 1 1 0 0 0 1 0
0 0 0 1 0 0 1 1 1 1 1 0 1 1 0 0 0

오답 출력:

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

정답 출력:

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

입력:

5 12
0 0 0 1 1 0 0 0 0 0 0 0
1 0 0 0 0 0 1 1 1 1 1 1
1 0 2 0 1 0 1 1 0 1 1 0
0 0 1 1 1 1 0 1 1 0 0 0
0 1 0 1 1 0 0 1 0 1 0 1

오답 출력:

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

정답 출력:

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

입력:

7 17
1 1 1 0 1 0 0 0 1 1 1 1 0 1 0 1 1
0 0 1 1 0 0 1 1 0 0 0 0 1 0 1 1 1
1 1 0 0 1 0 1 1 0 1 1 0 0 0 2 1 1
1 0 0 0 1 0 1 1 0 1 0 1 0 1 0 0 0
0 1 0 1 1 0 1 1 0 1 0 0 1 0 0 0 0
0 1 1 0 1 1 0 1 1 1 0 0 0 0 1 1 0
0 0 0 1 0 0 1 0 0 1 0 1 1 1 0 1 1

오답 출력:

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

정답 출력:

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