lenyh   7달 전

bfs 처음 짜보는데 다른 코드나 기본적인 설명, 책들을 찾아봐도 얼추 된 것 같은데 아예 값이 0으로 나옵니다..

적어도 예제는 맞고 질문을 해야할텐데 방향성이라도 잡고 싶어서 질문을 올리게 되었습니다...ㅠㅠ

pinch3773   7달 전

queue에서 원소를 pop하기 이전에 nx, ny를 갱신 해줘야 하는 작업이 없습니다. 그리고 queue에 넣는 값은

a[y][x]의 값이 아니라 (y,x)좌표 정보 그 자체 이어야 합니다. 

pinch3773   7달 전

이렇게 수정해 봤습니다. bfs에 탐색하는 원소를 삽입 할 때는 가까운 점 부터 들어 가기 때문에 방문 번째 == 걸린 거리 를 이용해서 구한 겁니다.  참고로 아래 언어는 c++에서 유효한게 많습니다. 

lenyh   7달 전

아 저 두개였군요... 정말 감사합니다 ㅠㅠ

noru0114   7달 전

이 문제 정말 어렵네요

lety   7달 전

bfs 너무 어려워요

pinch3773   7달 전

화이팅 입니다.

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