글 읽기 - 테케6 제 코드

kkk950928 2년 전 0

테케6이 12가 나옵니다.

이유를 도통 모르겠네요.

아시는 고수분들 있을까요?

def dfs_archer(depth,cnt,candi):
    if cnt==3:
        archers_candi.append(candi[:])
        return
    if depth==M:
        return
    candi.append((N,depth))
    dfs_archer(depth+1,cnt+1,candi)
    candi.pop()
    dfs_archer(depth+1,cnt,candi)


def kill_sim(archers):
    targets=enemies[:]

    cnt=0
    while targets:
        rm_list=[]
        for archer in archers:
            candi=[]
            for target in targets:
                d=abs(archer[0]-target[0])+abs(archer[1]-target[1])
                if d<=D:
                    candi.append([d]+target[:])
            if candi:
                candi.sort()
                rm_list.append(candi[0][1:])

        for rm in rm_list:
            if rm in targets:
                targets.remove(rm)
                cnt+=1
        temp=[]
        for x,y in targets:
            if x==N-1:
                continue
            temp.append([x+1,y])
        targets=temp[:]
    #print(archers,cnt)
    return cnt




N,M,D=map(int,input().split())
board=[list(map(int,input().split())) for i in range(N)]

enemies=[]
for i in range(N):
    for j in range(M):
        if board[i][j]==1:
            enemies.append([i,j])

archers_candi=[]
dfs_archer(0,0,[])


answer=0
for archers in archers_candi:
    answer=max(answer,kill_sim(archers))
print(answer)

hy8839 9달 전 0

적을 왼쪽에서부터 죽인다 <- 이조건 안지켜서 12가 나온 것 같습니다.

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

문제

문제

출처

ICPC

테케6 제 코드

kkk950928 2년 전 0

hy8839 9달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말