khsh5592   7달 전

알고리즘은 아래와 같습니다.

1. 상근이 위치를 확인해 sgQ 에 넣는다. (sgCheck)

2. 불의 위치를 확인해 fireQ 에 넣는다. (fireCheck)

3. 매 시간마다 불을 확산시킨다. (fireSpread)

4. 상근이를 탈출시킨다. (sgExit)

    4.1 상근이의 탈출경로가 모서리일 경우 return true

    4.2 현재 시간을 return

5. 만약 상근이의 Q 가 비어있는경우 탈출을 못하므로 IMPOSSIBLE


어디서 시간을 더 줄일 수 있을지 모르겠내요.



djm03178   7달 전

sgExit에서 이동할 때 큐에 넣기만 하고 방문 표시를 하지 않고 있습니다.

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