글 읽기 - 테케 다 맞는데 틀리는 분들을 위해

digital7530 1년 전 0

바람이 퍼져나가는 알고리즘 구현할 때, 바람 온도가 0도일때에 스킵하는 것 확인해보세요

조건문에 의해서 적용은 안되겠지만 불필요하게 계산 되는 것이다 보니 로직 오류가 생기네요

BFS 소스 코드 공유합니다

def operation():
    # 온풍기 방향 -> 1 : 오른쪽, 2 : 왼쪽, 3 : 위쪽, 4 : 아래쪽
    dx = [[], [0, -1, 1], [0, 1, -1], [-1, -1, -1], [1, 1, 1]]
    dy = [[], [1, 1, 1], [-1, -1, -1], [0, -1, 1], [0, 1, -1]]
    for x, y, d in h_info :
        x += dx[d][0]
        y += dy[d][0]
        heat_size = 5
        new_board[x][y] += heat_size
        q = [[x, y, d, heat_size-1]]
        visited = [[False for _ in range(C)] for _ in range(R)]
        visited[x][y] = True
        while q :
            x, y, d, heat = q[0]
            del q[0]
            if heat == 0 : continue
            for direction in range(3):
                nx = x + dx[d][direction]
                ny = y + dy[d][direction]
                if 0 <= nx < R and 0 <= ny < C :
                    check = wall_check(x, y, nx, ny, d, direction)
                    if not check :
                        continue
                    if check and not visited[nx][ny] :
                        q.append([nx, ny, d, heat - 1])
                        visited[nx][ny] = True
                        new_board[nx][ny] += heat

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

문제

문제

출처

ICPC

테케 다 맞는데 틀리는 분들을 위해

digital7530 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말