AtCoder Beginner Contest 007

Submission #1511367

Source codeソースコード

r, c = map(int, input().split())
sx, sy = map(int, input().split())
gx, gy = map(int, input().split())
sx -= 1
sy -= 1
gx -= 1
gy -= 1
maze = []

for i in range(r):
    a = input()
    maze.append(list(a))

def debug_print(maze):
    for xx in maze:
        for yy in xx:
            print(yy, end=" ")
        print("\n")

def clear_maze(sx, sy, gx, gy, maze):

    #debug_print(maze)

    INF = 1000000000

    field_x_length = len(maze)
    field_y_length = len(maze[0])
    distance = [[INF for i in range(field_x_length)] for j in range(field_y_length)]

    def bfs():

        queue = []

        queue.insert(0, (sx, sy))

        distance[sx][sy] = 0

        while len(queue):
            x, y = queue.pop()
            if x == gx and y == gy:
                break
            for i in range(0, 4):#4方向のループ 該当あれば移動後の点をnx, nyとする
                nx, ny = x + [1, 0, -1, 0][i], y + [0, 1, 0, -1][i]

                if (0 <= nx and nx < field_x_length and 0 <= ny and ny < field_y_length and distance[nx][ny] == INF and maze[nx][ny] != '#'):
                    queue.insert(0, (nx, ny))
                    distance[nx][ny] = distance[x][y] + 1
        return distance[gx][gy]
    return bfs()

print(clear_maze(sx, sy, gx, gy, maze))

Submission

Task問題 C - 幅優先探索
User nameユーザ名 NeoooN
Created time投稿日時
Language言語 Python3 (3.4.3)
Status状態 RE
Score得点 0
Source lengthソースコード長 1339 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 RE
subtask0_sample02.txt RE
subtask0_sample03.txt AC 24 ms 3188 KB
subtask1_01.txt AC 20 ms 3188 KB
subtask1_02.txt AC 20 ms 3188 KB
subtask1_03.txt AC 20 ms 3188 KB
subtask1_04.txt AC 23 ms 3188 KB
subtask1_05.txt AC 20 ms 3188 KB
subtask1_06.txt AC 22 ms 3188 KB
subtask1_07.txt RE
subtask1_08.txt AC 17 ms 3188 KB
subtask1_09.txt AC 20 ms 3188 KB
subtask1_10.txt AC 18 ms 3188 KB
subtask1_11.txt AC 23 ms 3188 KB
subtask1_12.txt AC 22 ms 3188 KB
subtask1_13.txt AC 21 ms 3188 KB
subtask1_14.txt AC 17 ms 3188 KB
subtask1_15.txt AC 21 ms 3188 KB
subtask1_16.txt AC 21 ms 3188 KB
subtask1_17.txt AC 22 ms 3188 KB
subtask1_18.txt AC 22 ms 3188 KB
subtask1_19.txt AC 21 ms 3188 KB
subtask1_20.txt AC 21 ms 3188 KB
subtask1_21.txt AC 22 ms 3188 KB
subtask1_22.txt AC 21 ms 3188 KB