백준 11084 (1) 썸네일형 리스트형 [백준] 11084번 - 나이트의 염탐 (java) Baekjoon 11084 - 나이트의 염탐 (클릭 시 이동) 문제 Cube World와 Baekjoon World가 한창 전쟁 중일 때 있었던 일입니다. 이 두 나라는 r행 c열의 체스판으로 생각할 수 있고, Cube World의 수도는 (1,1)에, Baekjoon World의 수도는 (r,c)에 있습니다. Cube World에서 Baekjoon World를 염탐하기 위해서 나이트를 보낸 적이 있습니다. 나이트는 가로 또는 세로로 두 칸 이동한 뒤, 수직한 방향으로 한 칸 이동할 수 있는 날렵한 염탐꾼입니다. 나이트는 최단거리로 이동했고, 그 거리와 가짓수를 미리 조사하여 들키지 않고 성공적으로 염탐하고 왔다고 전해집니다. 두 나라가 화해한 지금, Cube World의 국왕이 Baekjoon Worl.. 이전 1 다음
