제출 #28203

제출 정보

문제14940 - 쉬운 최단거리

언어Python 3

상태실행 중

제출 시각2025-03-12 10:51:54

실행 시간3.683s

제출 결과

정답 개수:

틀린 개수:

실행 실패 개수:

제출 코드

찾은 반례

입력:

67 14
0 1 0 0 1 0 1 0 1 0 1 0 0 0
0 0 0 1 0 1 1 1 0 0 0 0 1 1
1 1 0 0 1 1 1 1 0 0 1 1 0 0
1 1 0 1 0 0 0 1 1 1 1 1 0 1
0 1 1 0 0 0 1 0 0 0 1 0 1 0
1 1 0 0 1 1 0 0 1 0 0 1 1 1
0 1 0 0 0 0 1 1 0 0 0 0 1 0
1 0 0 1 0 1 0 0 0 0 0 0 1 0
1 1 0 1 0 1 0 1 0 1 1 1 1 1
0 1 1 1 1 0 1 1 0 1 1 1 1 1
1 1 1 0 1 1 0 0 1 1 0 0 1 0
0 0 0 1 0 1 0 0 0 1 1 0 0 1
1 0 0 1 0 0 1 1 1 0 0 1 0 0
0 0 0 0 0 1 0 0 1 1 1 0 1 1
1 0 1 1 1 1 0 1 1 1 1 1 1 1
1 0 1 0 1 1 1 1 0 0 1 1 1 0
0 1 1 1 0 0 1 1 0 0 1 0 0 1
1 0 0 1 0 0 1 0 1 (...truncated, total 1881 characters)

오답 출력:

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "/tmp/compile/b2cd49d2e98f5a068230e39589409bb01995ed5ad1744711a966d007210ebbc8/Main.py", line 26, in <module>
    getans()
  File "/tmp/compile/b2cd49d2e98f5a068230e39589409bb01995ed5ad1744711a966d007210ebbc8/Main.py", line 20, in getans
    dfs(startx,starty,ver,hor,visited,grid,val)
  File "/tmp/compile/b2cd49d2e98f5a068230e39589409bb01995ed5ad1744711a966d007210ebbc8/Main.py", line 8, in dfs
    dfs(x+dx,y+dy,ver,hor,visited,grid,val+1)
  File "/tmp/compile/b2cd49d2e98f5a068230e39589409bb01995ed5ad1744711a966d007210ebbc8/Main.py", line 2, in dfs
    if any(cond for cond in [(x,y) in visited,x>=ver,y>=hor,x<0,y<0,grid[x][y]==0]):
IndexError: list index out of range

정답 출력:

0 -1 0 0 -1 0 -1 0 -1 0 -1 0 0 0
0 0 0 -1 0 -1 -1 -1 0 0 0 0 -1 -1
-1 -1 0 0 -1 -1 -1 -1 0 0 -1 -1 0 0
-1 -1 0 -1 0 0 0 -1 -1 -1 -1 -1 0 -1
0 -1 -1 0 0 0 -1 0 0 0 -1 0 -1 0
-1 -1 0 0 -1 -1 0 0 -1 0 0 -1 -1 -1
0 -1 0 0 0 0 -1 -1 0 0 0 0 -1 0
-1 0 0 -1 0 -1 0 0 0 0 0 0 -1 0
-1 -1 0 -1 0 -1 0 -1 0 -1 -1 -1 -1 -1
0 -1 -1 -1 -1 0 -1 -1 0 -1 -1 -1 -1 -1
-1 -1 -1 0 -1 -1 0 0 -1 -1 0 0 -1 0
0 0 0 -1 0 -1 0 0 0 -1 -1 0 0 -1
-1 0 0 -1 0 0 -1 -1 -1 0 0 -1 0 0
0 0 0 0 0 -1 0 0 -1 -1 -1 0 -1 -1
-1 0 -1 -1 -1(...truncated, total 2356 characters)

입력:

76 17
1 1 0 1 0 0 1 1 0 1 0 1 0 0 0 0 0
1 0 0 0 0 0 1 1 1 1 1 1 0 1 0 0 1
0 1 1 1 0 1 0 0 0 1 1 0 0 1 1 1 1
0 1 1 1 1 0 1 1 1 1 1 0 0 0 1 0 1
0 1 1 1 0 1 1 1 1 1 1 1 1 1 0 0 0
1 1 0 1 0 1 0 0 1 0 1 0 0 1 0 1 1
1 0 0 1 1 0 0 0 1 0 0 1 0 1 1 1 0
0 1 0 0 0 0 0 1 1 0 1 1 1 0 0 0 0
0 0 0 1 0 0 1 1 0 0 1 1 1 1 0 1 1
1 1 1 0 0 0 0 1 0 0 0 1 1 1 0 1 0
1 1 0 0 1 0 0 0 1 0 0 1 0 1 1 1 0
0 1 1 0 1 0 1 1 1 1 0 0 0 0 0 1 1
0 1 1 1 0 0 1 0 0 0 0 0 0 1 0 0 1
0 1 0 0 1 0 1 1 0 0 1 0 0 0 1 1 1
0 0 1 1 1 0 1 0 0 (...truncated, total 2589 characters)

오답 출력:

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "/tmp/compile/b2cd49d2e98f5a068230e39589409bb01995ed5ad1744711a966d007210ebbc8/Main.py", line 26, in <module>
    getans()
  File "/tmp/compile/b2cd49d2e98f5a068230e39589409bb01995ed5ad1744711a966d007210ebbc8/Main.py", line 25, in getans
    print(' '.join(row))
TypeError: sequence item 0: expected str instance, int found

정답 출력:

-1 -1 0 -1 0 0 -1 -1 0 -1 0 -1 0 0 0 0 0
-1 0 0 0 0 0 -1 -1 -1 -1 -1 -1 0 -1 0 0 -1
0 -1 -1 -1 0 -1 0 0 0 -1 -1 0 0 -1 -1 -1 -1
0 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 0 0 0 -1 0 -1
0 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 0 0
-1 -1 0 -1 0 -1 0 0 -1 0 -1 0 0 -1 0 -1 -1
-1 0 0 -1 -1 0 0 0 -1 0 0 -1 0 -1 -1 -1 0
0 -1 0 0 0 0 0 -1 -1 0 -1 -1 -1 0 0 0 0
0 0 0 -1 0 0 -1 -1 0 0 -1 -1 -1 -1 0 -1 -1
-1 -1 -1 0 0 0 0 -1 0 0 0 -1 -1 -1 0 -1 0
-1 -1 0 0 -1 0 0 0 -1 0 0 -1 0 -1 -1 -1 0
0 -1 -1 0 -1 0 -1 -1 -1 -1 0 (...truncated, total 3213 characters)

입력:

19 78
0 1 0 1 0 1 0 1 0 1 0 0 0 1 1 1 1 1 0 1 0 0 0 1 0 1 0 0 1 0 0 1 0 1 1 0 1 1 0 0 0 0 0 0 1 0 1 1 0 1 1 0 0 1 0 1 1 0 0 0 1 1 0 0 1 1 0 0 1 1 1 1 1 0 1 0 1 0
1 0 1 0 1 0 1 0 1 0 1 1 0 0 0 0 0 0 0 0 1 0 1 1 1 1 1 0 1 0 0 0 1 1 1 0 1 0 0 1 1 0 0 0 1 1 1 0 0 1 0 1 1 0 1 1 1 1 1 1 0 0 0 1 1 1 1 1 1 1 1 1 1 0 1 0 0 0
1 1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 1 1 1 0 1 1 0 1 1 1 0 1 1 0 0 0 0 1 0 1 1 1 1 1 1 0 1 0 0 1 0 1 0 1 1 0 1 0 0 1 1 1 1 1 1 1 1 0 0 1 1 0 0 0 1 0 1 1 0 0 0 1
1 0 0 1 0 0 1 1 0 0 1 0 0 (...truncated, total 2969 characters)

오답 출력:

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "/tmp/compile/b2cd49d2e98f5a068230e39589409bb01995ed5ad1744711a966d007210ebbc8/Main.py", line 26, in <module>
    getans()
  File "/tmp/compile/b2cd49d2e98f5a068230e39589409bb01995ed5ad1744711a966d007210ebbc8/Main.py", line 25, in getans
    print(' '.join(row))
TypeError: sequence item 0: expected str instance, int found

정답 출력:

0 -1 0 -1 0 -1 0 -1 0 -1 0 0 0 -1 -1 -1 -1 -1 0 -1 0 0 0 -1 0 -1 0 0 -1 0 0 -1 0 -1 -1 0 -1 -1 0 0 0 0 0 0 -1 0 -1 -1 0 -1 -1 0 0 -1 0 -1 -1 0 0 0 -1 -1 0 0 -1 -1 0 0 -1 -1 -1 -1 -1 0 -1 0 -1 0
-1 0 -1 0 -1 0 -1 0 -1 0 -1 -1 0 0 0 0 0 0 0 0 -1 0 -1 -1 -1 -1 -1 0 -1 0 0 0 -1 -1 -1 0 -1 0 0 -1 -1 0 0 0 -1 -1 -1 0 0 -1 0 -1 -1 0 -1 -1 -1 -1 -1 -1 0 0 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 0 0 0
-1 -1 0 -1 -1 0 -1 0 0 -1 -1 0 -1 0 -1 -1 -1 -1 -1 0 -1 -1 0 -1 -1 -1 0 -1 -1 0 0 0 0 -1 0 -1 -1 -1 -1 -1 -(...truncated, total 3692 characters)