CHULMING   4년 전

정말 감사하겠습니다.........


긴 코드 이해하기 쉽게 하려고 최대한 주석 달았습니다.

부탁드립니다..............

kks227   4년 전

     memset(found, -1, 201 * 201); // found는 -1로 초기화

18번 줄에서 201*201이 아니라 201*201*sizeof(int)입니다. 세 번째 인자가 원소 수가 아니라 byte 수라서요.

BFS 도중에 found 배열이 제대로 초기화되지 않은 부분에 들어가지 못합니다.

CHULMING   4년 전

와... 정말 감사합니다 ㅠㅠㅠ
memset을 자주 사용하는 편이 아니라 아무 생각없이 썼는데 거기에 문제가 있었군요....

덕분에 하나 배웠습니다! 감사합니다~

kks227   4년 전

일반 배열(STL이 아닌)을 사용하신다면 아예 sizeof(배열 이름)라고 쓰시면 이런 실수를 예방하실 수 있어요. ㅎㅎ

CHULMING   4년 전

아 그렇네요.. 

한 번 더 감사합니다 .. ㅋㅋㅋㅋㅋ

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