badcandy   2달 전

bfs로 사람의 영역을 넓힌다음 불을 옮기는 식으로 구현하였는데

예외 테스트 케이스 부분을 못찾겠습니다..

어떤부분에서 틀린걸까요..?

tols91   2달 전

불이 옮겨지고 난 뒤에 사람이 움직여야 하는거 아닌가요

badcandy   2달 전

불이 옮겨지고 난 뒤에 사람이 움직이면 

7 6
###.###
#*#.#*#
#.....#
#.....#
#..@..#
#######

이 테스트 케이스 같은 경우 탈출 못하지 않나요??

이 예제에 대한 답은 5라고 생각하는데 흠..

tols91   2달 전

그 케이스에서 불이 옮겨지고 난 뒤에 움직여도 5가 되지않나요?

badcandy   2달 전

위의 케이스에서 불을 먼저 옮긴다면

초기 케이스
###.###
#*#.#*#
#.....#
#.....#
#..@..#
#######
불을 옮김
###.###
#*#.#*#
#*...*#
#.....#
#..@..#
#######
사람을 옮김
###.###
#*#.#*#
#*...*#
#..@..#
#.@@@.#
#######
불을 옮김
###.###
#*#.#*#
#**.**#
#*.@.*#
#.@@@.#
#######
사람을 옮김
###.###
#*#.#*#
#**@**#
#*@@@*#
#@@@@@#
#######
불을 옮김
###.###
#*#.#*#
#*****#
#**@**#
#*@@@*#
#######
이렇게 됨으로써 탈출하지 못하는거 아닌가요??
제가 문제를 잘못이해하고 있는지 ㅠㅠ

tols91   2달 전

마지막에 불이 위치를 덮칠때 좌표에서는 사람이 지워지지만 큐에 남아있어 다음위치로 이동 할수있어요

badcandy   2달 전

아 그렇게 구현해야할까요?

조언 감사합니다 ㅎㅎ 일단 그렇게 구현해보겠습니다

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