plzrun   8달 전

bfs로 돌렸는데 틀렸다고 뜹니다. 어디가 틀린건가요 ㅠ?


di[]배열은 방향을 의미합니다. dx[], dy[]를 정의할때 순서대로 동, 서, 남, 북을 향하도록 집어넣었기 때문에

di[]배열 또한 순서대로 동, 서, 남, 북으로 가는 확률을 의미합니다. (25를 입력으로 받으면 0.25가 저장되도록 했어요)


그리고 bfs돌면서 check된 부분(방문한 부분)에 닿으면 그냥 넘어가는거고... 방문 안한곳으로 가면 이전까지 구했던 해당 경로에 대한 확률값(pr)과 di[] 배열을 곱해서 해당 경로에 대한 확률값을 갱신합니다.


그리고 cnt값이 n값에 다다르면 그 경로가 끝까지 다 가봤다는 게 되고 그 확률값을 ans 변수에 더해줍니다. 

yukariko   8달 전

체크르 방문하기 전에 처리하지 않고 방문할때 처리하면 중복이 발생할 수 있습니다.

plzrun   8달 전

답변 감사합니다 ㅎ

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