제출 #136321

제출 정보

문제14940 - 쉬운 최단거리

언어Python 3

상태완료

제출 시각2025-07-01 13:55:04

실행 시간3.998s

제출 결과

정답 개수:

틀린 개수:

실행 실패 개수:

제출 코드

찾은 반례

입력:

2 2
2 0
1 0

오답 출력:

[0, 0]
[1, 0]

정답 출력:

0 0
1 0

입력:

7 10
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 1 0 1 0 0 0 0
0 0 0 0 1 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 1 0 0 0 1 2 0 0
0 1 0 0 0 0 0 0 0 0

오답 출력:

[0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
[0, 0, 0, 0, 0, 0, 1, 0, 0, 0]
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0]

정답 출력:

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

입력:

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

오답 출력:

[0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
[0, 0, 0, 0, 0, 0, 0, 0, 1, 0]
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
[0, 0, 0, 0, 0, 0, 0, 0, 0, 0]

정답 출력:

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

입력:

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

오답 출력:

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "Main.py", line 31, in <module>
    if 0 <= nx < m and 0 <= ny < n and not visited[nx][ny] and maps[nx][ny] != 0:
                                           ~~~~~~~^^^^
IndexError: list index out of range

정답 출력:

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

입력:

4 10
1 0 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 0 2 1 1 1 1 1 1 1
1 0 1 1 1 0 1 1 1 1

오답 출력:

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "Main.py", line 31, in <module>
    if 0 <= nx < m and 0 <= ny < n and not visited[nx][ny] and maps[nx][ny] != 0:
                                           ~~~~~~~^^^^
IndexError: list index out of range

정답 출력:

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

입력:

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

오답 출력:

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "Main.py", line 31, in <module>
    if 0 <= nx < m and 0 <= ny < n and not visited[nx][ny] and maps[nx][ny] != 0:
                                           ~~~~~~~~~~~^^^^
IndexError: list index out of range

정답 출력:

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