le_effort   1년 전

도저히 게시판 보고 해보려고 해도 못풀겠어서

한달 뒤 실력 좀 키우고 풀어보자 라는 생각으로 

오늘 다시 풀어봤는데요 여전히 틀렸습니다가 뜹니다 ㅠㅠ..

정말 이 문제 뭐가 잘못 된 건지 꼭 알고 싶은데 모르니 답답해 미칠 지경입니다

도와주시면 정말 감사하겠습니다..

생각한 기본 알고리즘은 불 bfs , 사람 bfs 따로 만들어서

불 bfs를 먼저 돌리고 장애물이 없을때 걸리는 시간을 체크 해줍니다 (fire_time)

그 다음 일반 bfs로 장애물이 없고 fire_time 과 일반 time을 비교해서 fire_time 이 더 크면 탈출 가능하니 큐에 넣어주는 식으로 했습니다 ㅠ

djm03178   1년 전

  1. 불이 지나갈 수 없는 곳의 fire_time이 0으로 설정되어 상근이도 못 지나가는 것으로 판정하고 있습니다.
  2. 나가는 x좌표와 y좌표가 최소가 되어야 할 이유가 하나도 없습니다. 중요한 것은 time[fin_x][fin_y]가 최소가 되는 것이지, fin_x, fin_y 자체가 최소가 되는 것이 아닙니다.

le_effort   1년 전

충고해주신대로

  1. 불이 없는 경우 fire_time[x_1][y_1]==0 추가 해주었고
  2. ans 라는 변수로 time의 최소값을 받고 정답 제출을 해보았는데

여지껏 바로 틀렸습니다가 뜨던게 33%까진 가고 틀렸다 라고 뜹니다

또 어떤걸 추가해야 하나요...??

귀중한 시간 내주셔서 정말 감사합니다....

le_effort   1년 전

95번째줄 수정하고

101번째 줄 추가했습니다.

djm03178   1년 전

한 군데 덜 고친 곳이 있습니다.

https://ideone.com/y7ZBDm

le_effort   1년 전

아 해결했습니다 ㅠㅠㅠㅠㅠㅠㅠ

진짜 오랜 체증이 내려가는 기분입니드,,,

정말 감사합니다 좋은 하루 보내세요 !!!!!!1

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