글 읽기 - 54%에서 틀립니다.

ebbunnim 3년 전 0

도저히 이유를 모르겠습니다..

from collections import deque

def move_wall():
    L = len(walls)
    for _ in range(L):
        x, y, d = walls.popleft()
        nx = x + 1
        ny = y
        nd = d + 1
        if 0<=nx<8:
            walls.append((nx,ny,nd))
            vis[nx][ny][nd] = '#'

def move_wok():
    Q.append((7,0,0))
    vis[7][0][0] = 'O'

    while Q :
        for _ in range(len(Q)):
            x, y, d = Q.popleft()

            for dx, dy in (1,0),(-1,0),(0,1),(0,-1),(-1,-1),(-1,1),(1,-1),(1,1),(0,0):
                nx = x + dx
                ny = y + dy
                nd = d + 1
                if nd >= 8:
                    return 1
                if 0<=nx<8 and 0<=ny<8 and 0<=nd<=8 and vis[x][y][d] != '#' and vis[nx][ny][d] != '#' and vis[nx][ny][nd] != 'O':
                    if nx== 0:
                        return 1
                    Q.append((nx,ny,nd))
                    vis[nx][ny][nd] = 'O'
        move_wall()

    return 0


if __name__ == '__main__':
    arr = [list(input()) for _ in range(8)]
    vis = [[['.']*8 for _ in range(8)] for _ in range(8)]
    walls = deque()
    Q = deque()
    for i in range(8):
        for j in range(8):
            if arr[i][j] == '#':
                walls.append((i,j,0))
                vis[i][j][0] = '#'

    print(move_wok())

ebbunnim 3년 전 0

아래와 같이 함수 변경해서 맞았습니다.

위의 코드에서 위치만 바꿨다고 생각하는데, 이게 맞네요.

무슨 차이인지는 잘 모르겠습니다.

혹시 아시는 분 댓글 부탁드려요!

def move_wok():
    Q.append((7,0,0))
    vis[7][0][0] = 'O'

    while Q :
        for _ in range(len(Q)):
            x, y, d = Q.popleft()

            if x == 0:
                return 1

            if vis[x][y][d] == '#':
                continue

            for dx, dy in (1,0),(-1,0),(0,1),(0,-1),(-1,-1),(-1,1),(1,-1),(1,1),(0,0):
                nx = x + dx
                ny = y + dy
                nd = d + 1
                if nd >= 8:
                    return 1
                if 0<=nx<8 and 0<=ny<8 and 0<=nd<8 and vis[nx][ny][d] != '#' and vis[nx][ny][nd] != 'O':
                    Q.append((nx,ny,nd))
                    vis[nx][ny][nd] = 'O'
        move_wall()

    return 0

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

54%에서 틀립니다.

ebbunnim 3년 전 0

ebbunnim 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말