AtCoder Typical Contest 002

Submission #10092914

Source codeソースコード

import sys
input = sys.stdin.readline
r,c=map(int,input().split())
sx,sy=map(int,input().split())
gx,gy=map(int,input().split())
maze=[list(input()) for _ in range(r)]
#maze[r][c]
#bfs
from collections import deque
que=deque([])
start=(sx-1,sy-1)
goal=(gx-1,gy-1)
que.append(start)
dist=[[-1]*c for _ in range(r)]
dist[sy-1][sx-1]=0
da=[0,1,0,-1]
db=[1,0,-1,1]
while que:
    a,b=que.popleft()
    kyori = dist[b][a]
    for i in range(4):
        na=a+da[i]
        nb=b+db[i]
        if maze[nb][na]=='.' and dist[nb][na]==-1:
            dist[nb][na]=kyori+1
            que.append((na,nb))
print(dist[gy-1][gx-1])

Submission

Task問題 A - 幅優先探索
User nameユーザ名 nephrologist
Created time投稿日時
Language言語 Python3 (3.4.3)
Status状態 RE
Score得点 0
Source lengthソースコード長 643 Byte
File nameファイル名
Exec time実行時間 ms
Memory usageメモリ使用量 -

Test case

Set

Set name Score得点 / Max score Cases
Sample - subtask0_sample01.txt,subtask0_sample02.txt,subtask0_sample03.txt
All 0 / 100 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

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
subtask0_sample01.txt WA
subtask0_sample02.txt WA
subtask0_sample03.txt AC 27 ms 3316 KB
subtask1_01.txt WA
subtask1_02.txt WA
subtask1_03.txt AC 23 ms 3316 KB
subtask1_04.txt AC 26 ms 3316 KB
subtask1_05.txt AC 27 ms 3316 KB
subtask1_06.txt WA
subtask1_07.txt RE
subtask1_08.txt WA
subtask1_09.txt WA
subtask1_10.txt WA
subtask1_11.txt AC 26 ms 3316 KB
subtask1_12.txt AC 26 ms 3316 KB
subtask1_13.txt WA
subtask1_14.txt WA
subtask1_15.txt WA
subtask1_16.txt WA
subtask1_17.txt AC 25 ms 3316 KB
subtask1_18.txt WA
subtask1_19.txt WA
subtask1_20.txt WA
subtask1_21.txt WA
subtask1_22.txt WA