chungma900   2년 전

BFS로 하다가 계속 틀리길래 DP로 해봤는데 배열을 크게 하면 바로 반례가 생기네요.

DP[x][y][dir][visited] (x,y) 현재좌표이며 전에 dir방향으로 왔고 배달완료상태 visited로 식을정의하고 짰는데

 4 4

S..C

....

....

C...

의경우 11이 맞는것같은데 13이 나오네요. 어디를 고치면 될지 잘모르겠습니다.

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