shkk0628   2년 전

일단 불이 먼저 확산된다고 가정했습니다.

1. 현재 지훈이의 위치가 불 타버리는 건 이미 위치 정보를 ji변수가 가지고 있어서 상관없습니다. 같은 시간 동안 다른 위치로 이동할 수 있으면 지훈이는 살 수 있으니까요

2. 지훈이가 이번 시간에 가려는 곳이 불이 동시에 태워버린다면 갈 수 없습니다.

따라서 한번의 턴(시간)에 불이 먼저 확산되도록 구현했습니다.

  

만약 지훈이가 미로 밖으로 탈출한다면 그곳까지 오는데 걸린 턴을 출력하고 종료하도록 했습니다.

벽, 지훈이가 왔던 길, 불 타는 곳 세 가지를 제외한 곳으로 지훈이는 이동할 수 있도록 했습니다. (strchr("#FJ", ...))

  

모든 작업이 끝났을 때, 지훈이의 큐가 비어있으면 지금까지의 모든 턴에서 파생된 경우에서 지훈이가 이동할 수 있는 공간이 없다는 의미이므로 불가능하다고 처리하도록 했습니다.

shkk0628   2년 전

해결했습니다.

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