문제 설명
한선이는 체스를 두는 것이 질려 장기를 두려고 한다. 하지만 포(包)와 함께 쓰기 어려운 기물이 있었으니 그것은 상(象)이었다. 한선이를 위해 상을 좋은 자리에 배치하기 위해 상이 움직여야 하는 횟수를 알고 싶었다. 그러나, 주어진 턴 수가 얼마 없기에 최소한의 턴만을 소모해서 그 칸까지 도달하기로 했다. '좋은 자리'까지 도달하기 위해 최소한으로 이동해야할 횟수를 출력해보자. 상이 처음 존재하는 위치는 (1,1)이며 장기판은 가로 9칸 * 세로 10칸 구조이다.
#너비우선탐색
#너비우선탐색
입력 설명
첫 번째 줄에 상의 좋은 자리의 좌표 n,m가 입력된다.
( 1 ≤ n ≤ 10 , 1 ≤ m ≤ 9 )
모든 입력값은 정수이다.
출력 설명
상이 움직여야 하는 최소 횟수를 출력한다.
입력 예시 Copy
3 4
출력 예시 Copy
1
도움
상의 움직임은 상하좌우 1칸 간 이후에 대각선으로 2칸 이동한다. 이해가 안된다면 찾아보길 바라며, 상 외의 다른 기물은 존재하지 않는다고 가정한다. (당연하게도, 장기말은 장기판을 벗어날 수 없다.)