글 읽기 - 도움이 절실합니다...

hoon050824 1년 전 1

DFS를 이용해서 I형, O형, L형, S형 테트로미노를 배치하고, T형 테트로미노를 따로 배치하는 방식을 사용하고 있습니다

테스트 케이스 1번에서 계속 20이 출력되네요....

T형 테트로미노를 배치하기 위해 ╂범위의 합을 구하고 한 방향씩 빼서 저장하는 과정이 문제가 되는 듯 한데...

수정을 아무리 해봐도 진전이 되지를 않네요ㅠㅠ

부디 도와주십시오┬┬ ┬┬

def safe(x, y):
    global m, n
    return 0 <= x and x < n and 0 <= y and y < m

def func(x, y, dist):
    global board, check
    
    if dist == 0:
        return board[x][y]

    result = []

    for i, j in zip([x, x+1, x, x-1], [y+1, y, y-1, y]):
        if safe(i, j) and check[i][j]:
            check[i][j] = False
            result.append(func(i, j, dist-1))
            check[i][j] = True

    if dist == 3:
        t = [board[i][j] for i, j in zip([x, x+1, x, x-1], [y+1, y, y-1, y]) if safe(i,j)]

        if len(t) == 4:
            for o in t:
                result.append(sum(t) - o)
        elif len(t) == 3:
            result.append(sum(t))

        print(max(result), x, y, board[x][y])

    try:
        return max(result)+board[x][y]
    except:
        return -4000

n, m = map(int, input().split())
board = []
for _ in range(0, n):
    board.append(list(map(int, input().split())))
check = [[True for _ in range(0, m)] for _ in range(0, n)]

'''
for i in board:
    for j in i:
        print(j, end = ' ')
    print()
#'''

Max = -1
for i in range(0, n):
    for j in range(0, m):
        Max = max(Max, func(i, j, 3))

print(Max)

ema1111 1년 전 0

저는 저문제 블럭을 움직이지 않고 판의 방향을 돌리는 방법으로 풀었는데...여하튼 저도 저방법으로는 잘 모르겠네요ㅠㅠ

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

문제

문제

출처

ICPC

도움이 절실합니다...

hoon050824 1년 전 1

ema1111 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말