iridum5366   5년 전

런타임 에러가 뜨는데 무엇이 문제일까요

hwooc03   5년 전

제가 보기에는 프로그램이 방문 했던 곳을 방문 했었는지 확인해 주고 있지 않습니다

따라서 q 배열 크기를 max * max 로 잡아도 그것을 넘어가는 배열을 요구 하게 되거나

bfs 탐색 자체가 무한 루프에 빠져서 런타임 에러가 발생 할 수 있겠네요

iridum5366   5년 전

mp[xx][yy]를 0으로 바꿔서 다음 번에는 방문하지 않도록 했는데 다르게 해야 할까요?

djm03178   5년 전

36번째 줄에서 맵을 0으로 바꿔주고 있기 때문에 중복 방문은 일어나지 않을 것 같습니다. 문제는, mp의 좌표를 [1에서 n][1에서 m]까지 쓰고 있는데 mp의 크기가 101 * 101이라 n=100이나 m=100일 때 세로 n+1이나 가로 m+1에 접근하는 것은 배열의 범위를 벗어남에도 불구하고 이를 방지하지 못하고 있다는 점입니다.

iridum5366   5년 전

오, 윗분 댓글을 보고 MAX값을 좀 더 크게 했더니 맞았네요. 감사합니다.

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