제출 #74800

제출 정보

문제14940 - 쉬운 최단거리

언어C++20

상태완료

제출 시각2025-05-07 16:11:48

실행 시간5.293s

제출 결과

정답 개수:

틀린 개수:

실행 실패 개수:

제출 코드

찾은 반례

입력:

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

오답 출력:

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

정답 출력:

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

입력:

9 12
0 1 1 0 1 0 1 0 0 0 0 0
1 0 0 1 1 0 1 1 0 0 1 1
0 0 0 0 1 1 0 1 1 1 1 1
1 1 0 0 0 1 0 1 1 0 0 0
1 0 0 0 0 0 0 0 1 1 1 0
1 1 1 1 1 2 1 1 1 0 1 0
0 0 1 1 1 0 0 1 0 0 1 0
1 0 1 1 1 1 1 0 0 1 0 0
0 0 0 1 0 1 0 0 1 1 1 1

오답 출력:

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

정답 출력:

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

입력:

8 96
0 1 1 1 0 0 1 1 0 1 1 1 0 1 1 1 1 0 0 0 0 0 0 0 0 0 1 1 0 1 0 0 0 1 0 0 1 1 1 0 1 1 0 0 1 1 1 0 1 0 0 1 1 0 1 0 0 1 0 1 0 1 1 1 1 0 1 0 0 1 0 0 1 1 1 1 0 0 1 0 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 0
0 1 0 0 0 0 1 1 1 0 1 0 0 0 1 0 0 0 1 0 0 1 1 1 0 1 1 0 0 0 1 1 1 0 0 0 1 1 0 1 1 1 0 1 0 1 1 0 0 1 0 0 0 1 1 0 1 1 1 0 0 1 1 0 0 0 1 1 1 1 0 1 1 1 0 0 0 1 0 1 1 1 1 0 1 0 1 0 0 0 1 1 0 0 1 1
1 1 1 1 1 0 1 0 0 1 0 0 0 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 0 0 0 1 1 1 1 0 1 1 1 2 1 0 1 0 0 1 1 0 1 1 1 1 0 0 1 1 0 0 0 0 1 0(...truncated, total 1540 characters)

오답 출력:

-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 5 4 5 0 3 4 0 0 23 22 23 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 4 3 0 1 2 3 0 -1 0 21 22 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 (...truncated, total 2240 characters)

정답 출력:

0 -1 -1 -1 0 0 -1 -1 0 -1 -1 -1 0 -1 -1 -1 -1 0 0 0 0 0 0 0 0 0 -1 -1 0 -1 0 0 0 -1 0 0 5 4 5 0 3 4 0 0 23 22 23 0 -1 0 0 -1 -1 0 -1 0 0 -1 0 -1 0 -1 -1 -1 -1 0 -1 0 0 -1 0 0 -1 -1 -1 -1 0 0 -1 0 0 -1 0 -1 0 0 0 0 0 -1 0 -1 0 -1 0 0
0 -1 0 0 0 0 -1 -1 -1 0 -1 0 0 0 -1 0 0 0 -1 0 0 -1 -1 -1 0 -1 -1 0 0 0 -1 -1 -1 0 0 0 4 3 0 1 2 3 0 -1 0 21 22 0 0 -1 0 0 0 -1 -1 0 -1 -1 -1 0 0 -1 -1 0 0 0 -1 -1 -1 -1 0 -1 -1 -1 0 0 0 -1 0 -1 -1 -1 -1 0 -1 0 -1 0 0 0 -1 -1 0 0 -1 -1
-1 -1 -1 -1 -1 0 -1 0 0 -1 0 0 0 0 0 -1 -1 (...truncated, total 1881 characters)