IT 개발 돼지의 일상

출저 : https://www.acmicpc.net/problem/1600 "나이트 처럼 갈 수 있는 이동이 중요한 BFS" 처음에 해당 문제를 그냥 최단거리를 구하는것 처럼 int[][] visited 배열을 두어 최대값으로 세팅하고, 특정 위치에서 최소가 되는 경우만 탐색을 진행하도록 했다. 여기서 간과한 것이... 특정위치에 나이트를 한번 쓰고 온 것과 안 쓰고 온 것은 다르다는 것이다. 아래와 같은 경우를 보자. 먼저 나이트 이동으로 (0,0) 에서 (1,2) 로 이동해서 visited[1][2] = 1 (이동횟수) 이 된다고 하면, 원숭이의 걸음으로 3번 이동해서 온 경우는 더이상 탐색을 하지 못하게 된다. (이미 최소 크기로 해당경로를 지나갔기 때문에..) 정상적이라면 최단 거리는 4가 되지만..