글 읽기 - 고수님들 제발 도와주세요 ㅠㅠㅠ

alskdjf 1년 전 0

3일동안 풀었는데 계속 막히네요

방향 4번 다 체크하고 이동거리 3개 다 체크해서 큐에 중복 안되는것만 넣었는데

이상하게 오류가 나네요

제발 도와주세유ㅠ

from collections import deque

def function():

    queue = deque()
    queue.append([start_x-1, start_y-1, start_d, 0])
    visit[start_x-1][start_y-1][start_d] = 1

    while queue:

        x, y, dir, cnt = queue.popleft()
        #print(x,y, "방향 : %d, 횟수 : %d" % (dir, cnt))
        if end_x-1 == x and end_y-1 == y and end_d == dir:
            return cnt

        for i in range(1, 5):
            
            if dir == i: inc1 = 0
            elif dir == 1 or dir == 2:
                if i == 3 or i == 4: inc1 = 1
                else: continue
            elif dir == 3 or dir == 4:
                if i == 1 or i == 2: inc1 = 1
                else: continue

            if visit[x][y][i] == 0:
                queue.append([x, y, i, cnt + inc1])
                visit[x][y][i] = 1

        for j in range(1,4):
            l = move(dir, j, x, y)

            if l != False and visit[l[0]][l[1]][dir] == 0 and arr[l[0]][l[1]] == 0:
                queue.append([l[0], l[1], dir, cnt + 1])
                visit[l[0]][l[1]][dir] = 1

def move(d, k, i, j):
    
    if d == 1:
        if 0 <= i < n and 0 <= j+k < m: return (i, j+k)
    elif d == 2:
        if 0 <= i < n and 0 <= j-k < m: return (i, j-k)
    elif d == 3:
        if 0 <= i+k < n and 0 <= j < m: return (i+k, j)
    elif d == 4:
        if 0 <= i-k < n and 0 <= j < m: return (i-k, j)
    
    return False

n, m = map(int,input().split())
arr = [list(map(int,input().split())) for _ in range(n)]
start_x, start_y, start_d = map(int,input().split())
end_x, end_y, end_d = map(int,input().split())
visit = [[[0 for z in range(5)] for y in range(m)] for x in range(n)]

print(function())

for i in visit:
    print(*i)

delena0702 1년 전 0

오류는 모르겠고, 테스트 케이스가 안되는 이유는 알겠네요.

30~35행 for문에서 1 ~ 3칸 이동을 할 때, 벽을 뚫는 경우에 대한 예외가 있습니다.

예를 들어 [로봇->] [벽] [공간] [공간] 이런 식으로 있을 경우 벽 뒤쪽 공간으로 로봇이 가면 안되지만, 위와 같은 코드는 가는 경우를 포함하게 됩니다.

해결하려면 35행 뒤에 else: break를 추가하면 벽이 나오면 그 뒤 칸은 바로 생략하면서 해결은 됩니다. 테스트 케이스는 통과하네요.

다른 오류는 있는지 확인을 안 해봐서 모르겠네요;;

alskdjf 1년 전 0

감사합니다 ㅠㅠ 오류 고쳐볼게요ㅠㅠ

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

문제

문제

출처

ICPC

고수님들 제발 도와주세요 ㅠㅠㅠ

alskdjf 1년 전 0

delena0702 1년 전 0

alskdjf 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말