jilg69   8달 전

안녕하세요

처음에 첫 번째 소스코드처럼 

bfs 내부에서 map이 0일때 dist를 0으로 예외적으로 기록해서 

작성하였는데 틀려서


단순하게

두번째 소스코드처럼

map이 0일때 예외적으로 0을 출력하도록 했더니

맞았습니다.


첫번째 소스코드에서 어느 부분에서 문제가

발생할 수 있는지에 대해서 궁금해서 

질문을 남깁니다.  

tkvl94   8달 전

공백 엔터가 너무 많아서 보기 힘드네요.

4 4
2 1 1 1
1 0 0 0
1 0 0 0
1 0 0 0
의 경우 
0 0 0
0 
0 
의 부분은 만나서 0으로 표시하지만 안 쪽의
0 0
0 0
이거 4개는 -1로 출력 되서 문제 될것으로 보입니다.

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