6229번 - Bronze Lilypad Pond
https://www.acmicpc.net/source/19775325
중간에 출력해서 확인해보니 rec함수에서 오류가 있는 것 같은데 어떤 오류가 있는지를 모르겠습니다..
6 6 3 21 1 1 1 1 13 2 2 2 1 11 1 2 1 1 11 1 1 1 2 11 1 1 1 2 11 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가 나옵니다.. 도와주실 분 계실까요?
자문자답합니다..
이동 경로를 중간에 전부 inf로 저장하니까 두 지점이 최단 거리가 겹치는 경우에 선후 관계가 없어서 오류가 생길 수 밖에 없네요.
댓글을 작성하려면 로그인해야 합니다.
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가 나옵니다.. 도와주실 분 계실까요?