제출 #53513

제출 정보

문제14940 - 쉬운 최단거리

언어Java 11

상태완료

제출 시각2025-04-09 15:45:10

실행 시간17.999s

제출 결과

정답 개수:

틀린 개수:

실행 실패 개수:

제출 코드

찾은 반례

입력:

2 56
0 1 0 1 1 0 1 0 1 0 1 1 1 1 2 0 1 0 1 0 0 1 0 1 0 1 0 0 1 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 0 1 0 1 0 1 0 0 1 0 1 0
1 1 0 0 1 0 1 1 0 1 1 0 1 1 0 0 0 1 0 1 0 0 1 0 0 0 1 0 1 1 0 1 0 0 0 1 0 1 1 1 1 1 0 1 1 0 1 0 1 1 0 0 0 0 1 1

오답 출력:

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

정답 출력:

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

입력:

21 8
1 1 0 1 1 0 0 1
0 0 1 1 0 1 0 1
0 1 0 1 1 1 0 1
0 1 0 0 2 0 0 1
1 0 1 1 1 1 0 0
0 0 0 0 0 0 0 0
0 0 1 1 0 1 1 0
0 0 1 1 1 0 1 1
1 0 1 0 0 0 0 0
1 0 0 0 1 0 0 1
0 1 0 1 0 0 0 1
1 0 1 0 0 1 0 1
1 0 1 1 1 1 1 0
0 0 0 0 0 1 1 0
0 1 1 1 0 0 1 1
0 0 0 0 0 0 1 1
1 1 1 1 1 1 1 0
1 1 0 1 1 0 0 0
1 0 1 0 1 0 1 0
1 0 1 1 0 0 1 1
1 1 0 1 1 0 0 1

오답 출력:

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

정답 출력:

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

입력:

14 14
1 1 1 1 0 1 1 1 0 1 1 1 1 1
1 0 0 1 1 1 0 1 0 1 0 0 0 1
0 0 1 0 0 0 1 1 0 0 1 1 1 1
0 1 0 0 0 1 0 0 1 0 0 1 0 0
1 0 0 0 0 0 0 0 1 0 0 0 0 0
0 1 0 0 0 1 1 1 0 1 0 0 0 1
1 0 1 0 0 0 1 1 1 1 1 0 0 1
1 0 1 0 0 1 0 0 1 1 0 1 0 1
1 0 1 0 1 1 0 0 1 1 1 0 0 0
0 1 1 0 1 1 1 0 1 0 0 1 0 1
1 1 1 0 0 0 2 0 0 0 1 1 0 0
0 1 0 0 0 1 1 0 1 0 0 0 0 1
1 0 0 0 0 1 0 1 1 1 0 0 1 0
1 0 0 0 1 0 1 0 1 1 0 1 1 1

오답 출력:

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

정답 출력:

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