oshyeon   2년 전

BFS를 계산할 때, 지훈이의 움직임 뒤에 불의 움직임을 계산하면 틀리고, 불의 움직임을 지훈이의 움직임보다 먼저 계산할 경우 맞았다고 결과가 나옵니다.

불이 항상 지훈이가 움직이기 전에 번진다는 내용이나

혹은 지훈이는 다음번에 불이 번지는 곳으로는 움직이지 못한다는 내용이 추가되어야 한다고 생각합니다.

lycoris1600   2년 전

지훈이가 이동한 다음 그 위치에 불이 번진다고 하면, 지훈이가 불에 타므로 문제 조건에 위배되는거 아닌가요?

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