kjho1037   2년 전

안녕하세요.

탈출문제 질문드립니다.


BFS를 사용해서 풀었구요.


제가 생각한 예제들과 문제에서 주어진 예제들 안 에서는 다 맞는데...10퍼에서 계속 틀리네요.


코드가 길고 더럽지만...부탁드리곘습니다.

주석은 최대한 달았지만...좀 길어서..ㅜ,ㅠ

chogahui05   2년 전

코드가 너무 길어서 (다 봤고요.)

하나 궁금한 게 있는데요.


시간 t가 지난 후에 map에 *이 업데이트 되었어요. 아마 이게 41번째 줄이겠죠?

시간 t가 안 지난 시점에서 map은 시간 t가 안 지난 시점의 map을 저장하고 있나요? 아니면 update된 맵을 저장하고 있나요?

일단 이 부분이 문제가 될 수 있을 거 같네요.



chogahui05   2년 전

그건 그렇다 치고.. 물 bfs 먼저 수행하나요? 그러면 이 경우에 안 될 텐데요..

kjho1037   2년 전

답변 감사합니다.

소스도 더럽고 긴데...감사합니다!!!


님께서 지적하신 2가지 모두 수정하니 맞았습니다.

맵에서 이동회수를 체크하니...42가되면 *로 인식해버리더군요.

거기다 D와 S가 붙어있으면 물이 먼저 퍼져나가 S를 없애구요.


두 개를 수정하니 맞았습니다!

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