Rook
면접 대비시간 제한1초메모리 제한1024 MB
원점의 룩이 (a, b)에 있는 상대 말을 잡을 때 필요한 최소 이동 횟수를 구합니다. 같은 편 말 (x, y)가 경로를 막을 수 있습니다.
문제
체스의 Rook 기물은 한 번의 이동에 상하좌우 중 한 방향으로 원하는 칸만큼 움직일 수 있습니다. Rook은 이동할 때 다른 기물이 있는 칸을 넘을 수 없으며, 자신의 기물을 잡고 그 칸으로 이동할 수 없습니다. 목적지에 상대의 기물이 있으면, 그 기물을 잡고 그 칸으로 이동할 수 있습니다.
이 문제에서 체스판은 개의 행과 열로 이루어진 격자입니다. 위치는 (행, 열) 형식으로 씁니다. 아래에서 번째 행, 왼쪽에서 번째 열에 있는 칸의 좌표는 입니다. 따라서 가장 왼쪽 아래 칸은 이고, 가장 오른쪽 위 칸은 입니다. 모든 기물은 이동 전후에 체스판 안의 격자점에 놓입니다.
도근이는 에 있는 Rook R을 이용해 용준이의 Pawn A를 에서 잡으려 합니다.
도근이의 Pawn B는 에 있습니다. Pawn A와 Pawn B는 움직이지 않고 제자리에 고정되어 있습니다. R이 A를 잡으려면 최소 몇 번 움직여야 하는지 구하세요. R, A, B의 위치는 서로 겹치지 않으며, R의 위치 은 체스판의 가장 왼쪽 아래 칸입니다.
입력
모든 위치는 "행 열" 형식으로 공백을 두고 주어집니다. 일반적인 행렬과 달리 행의 값이 클수록 위쪽, 열의 값이 클수록 오른쪽에 위치합니다.
첫 번째 줄에 Pawn A의 위치 가, 두 번째 줄에 Pawn B의 위치 가 주어집니다. (, , , , 는 모두 정수입니다.)
출력
R이 A를 잡기 위해 최소 몇 번 이동해야 하는지 출력하세요.
힌트
실제 체스 규칙과 달리, Pawn A와 Pawn B는 어느 위치에 있든 승급할 수 없습니다.