Submission #11360955


Source Code Expand

from collections import deque

r, c = map(int, input().split())
sy, sx = map(int, input().split())
gy, gx = map(int, input().split())
maze = ['#' * (c + 2)]
for _ in range(r):
  maze.append('#' + input() + '#')
maze.append('#' * (c + 2))

queue = deque([(sy, sx, 0)])
while queue:
  y, x, d = queue.popleft()
  d += 1
  for dy, dx in ((1, 0), (-1, 0), (0, 1), (0, -1)):
    ny, nx = y + dy, x + dx
    if (ny, nx) == (gy, gx):
      print(d)
      break
    elif maze[ny][nx] != '#':
      queue.append((ny, nx, d))
  else:
    continue
  break
else:
  print('Error')

Submission Info

Submission Time
Task A - 幅優先探索
User tnktakuma
Language Python (3.4.3)
Score 0
Code Size 592 Byte
Status TLE
Exec Time 2116 ms
Memory 175860 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 100
Status
AC × 2
TLE × 1
AC × 2
TLE × 23
Set Name Test Cases
Sample subtask0_sample01.txt, subtask0_sample02.txt, subtask0_sample03.txt
All subtask0_sample01.txt, subtask0_sample02.txt, subtask0_sample03.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt, subtask1_20.txt, subtask1_21.txt, subtask1_22.txt
Case Name Status Exec Time Memory
subtask0_sample01.txt AC 20 ms 3316 KB
subtask0_sample02.txt AC 25 ms 3444 KB
subtask0_sample03.txt TLE 2116 ms 167156 KB
subtask1_01.txt TLE 2109 ms 67956 KB
subtask1_02.txt TLE 2107 ms 65652 KB
subtask1_03.txt TLE 2110 ms 84724 KB
subtask1_04.txt TLE 2116 ms 175860 KB
subtask1_05.txt TLE 2116 ms 171252 KB
subtask1_06.txt TLE 2109 ms 70900 KB
subtask1_07.txt TLE 2109 ms 67956 KB
subtask1_08.txt TLE 2109 ms 69364 KB
subtask1_09.txt TLE 2113 ms 121204 KB
subtask1_10.txt TLE 2111 ms 100084 KB
subtask1_11.txt TLE 2114 ms 165748 KB
subtask1_12.txt TLE 2116 ms 173556 KB
subtask1_13.txt TLE 2113 ms 135028 KB
subtask1_14.txt TLE 2109 ms 69108 KB
subtask1_15.txt TLE 2111 ms 121588 KB
subtask1_16.txt TLE 2112 ms 108404 KB
subtask1_17.txt TLE 2115 ms 148852 KB
subtask1_18.txt TLE 2114 ms 135924 KB
subtask1_19.txt TLE 2109 ms 69236 KB
subtask1_20.txt TLE 2108 ms 67316 KB
subtask1_21.txt TLE 2109 ms 67828 KB
subtask1_22.txt TLE 2108 ms 65652 KB