le_effort   1년 전

생각한 알고리즘은

bfs 두개를 사용해서

첫째, 각 칸마다 물이 퍼지는 시간을 계산

둘째  각 칸마다 움직일수 있는 시간 계산 이때 그 칸이 D 라면 물이 도달하는데 걸리는 시간과 비교해서 더 빨리 도착한다면 탈출 성공

이것인데 첫번째 단계에서 그냥 벽이 아닐경우 시간을 계산하고 큐에 넣는데 만약 그 칸이 D라면 큐에 넣어주지 않습니다

큐에 안넣는 이유는 이렇게 했더니 

도착 가능

불가  가능

이런 지도가 있을때 저기에 있는 불가능도 도착큐에 들어간 순간 상하좌우 과정을 통해서 시간이 측정이 됐습니다

두번째 bfs에서 시간을 계산하는 조건은 도착지의 상하좌우 인덱스의 시간을 비교해서 고슴도치가 더 빠르다면 출력하는 식으로 했는데


어떻게 고쳐야 할까요? 예제의 TC는 잘 되는데 틀렸습니다 뜨는거 보면 뭔가 로직에서 이상이 있는거 같습니다


 

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