jgjg7882   3년 전

일단 공격할 수 있는 타워와 그렇지 않은 타워를 분리시켜놓은 뒤 폴로이드 와샬를 통해 경로를 구했습니다. 

그 다음 공격못하는 타워 각각 공격할 수 있는 타워까지 경로 중에 가장 긴 경로를 선택한 다음 bfs를 돌려서 해결 할려 했는데 실패했네요 ㅠㅠ 뭐가 문제 일까요???

jpyo0803   1년 전

bfs를 사용해 적이 각 포탑까지 최소 몇번만에 도달할 수 있는지를 통해 답을 쉽게 구할 수 있습니다!

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