4f3a87nm   3년 전

https://www.acmicpc.net/source/19775325

중간에 출력해서 확인해보니 rec함수에서 오류가 있는 것 같은데 어떤 오류가 있는지를 모르겠습니다..

6 6 3 2
1 1 1 1 1 1
3 2 2 2 1 1
1 1 2 1 1 1
1 1 1 1 2 1
1 1 1 1 2 1
1 1 1 1 2 4

맨 위 네개 정수 중에 앞 두개는 행과 열 크기고, 뒤 두개는 x,y축으로 이동 가능한 거리입니다.

위 경우에는 (3,2), (3,-2), (-3,2), (-3,-2), (2,3), (2,-3), (-2,3), (-2,-3) 여덟 방향으로 갈 수 있습니다.

2,0은 갈수 없는 부분이고, 1,3,4은 갈 수 있는 곳, 3은 시작 지점, 4는 도착 지점입니다.

최소 이동 횟수를 구하는 문제인데 이 테스트 케이스는 답이 7인데 이 코드로 9가 나옵니다.. 도와주실 분 계실까요?

4f3a87nm   3년 전

자문자답합니다..

이동 경로를 중간에 전부 inf로 저장하니까 두 지점이 최단 거리가 겹치는 경우에 선후 관계가 없어서 오류가 생길 수 밖에 없네요.

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