changjun1714   1년 전

bfs의 두 방문 배열에 벽을 부순 경우와 부수지 않은 경우를 저장하는 코드입니다.
유일한 차이는 dfs에서 처음에 pop된 x,y가 정답일 때 반환하는 것과 상하좌우로 4번 반복할 때 만일 nx ny가 정답일 때 즉시 반환하는 부분입니다.
pop될 때 검사하는 것만이 정답 처리 되었습니다.

후자가 답이 되지 않는 이유를 모르겠습니다.

1. 마지막 자리는 항상 0이므로 field[x][y]를 검사할 필요가 없음

2. 방문되었을때 즉시 답을 내놓으므로 이전에 방문된 경우가 없기 때문에 visited를 검사할 필요도 없음

아래 코드가 답이 되지 못할 논리적인 이유를 찾지 못했습니다

도움을 부탁드립니다

sadtreap   1년 전

반례입니다.

changjun1714   1년 전

아이고 세상에

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