만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

Rook

면접 대비

시간 제한1초메모리 제한1024 MB

요약
원점의 룩이 (a, b)에 있는 상대 말을 잡을 때 필요한 최소 이동 횟수를 구합니다. 같은 편 말 (x, y)가 경로를 막을 수 있습니다.
난이도

쉬움10점 중 3점

유형
구현, 수학
정답자
아직 제출이 없습니다

문제

체스의 Rook 기물은 한 번의 이동에 상하좌우 중 한 방향으로 원하는 칸만큼 움직일 수 있습니다. Rook은 이동할 때 다른 기물이 있는 칸을 넘을 수 없으며, 자신의 기물을 잡고 그 칸으로 이동할 수 없습니다. 목적지에 상대의 기물이 있으면, 그 기물을 잡고 그 칸으로 이동할 수 있습니다.

이 문제에서 체스판은 10810^{8}개의 행과 열로 이루어진 격자입니다. 위치는 (행, 열) 형식으로 씁니다. 아래에서 ii번째 행, 왼쪽에서 jj번째 열에 있는 칸의 좌표는 (i−1,j−1)(i - 1, j - 1)입니다. 따라서 가장 왼쪽 아래 칸은 (0,0)(0,0)이고, 가장 오른쪽 위 칸은 (108−1,108−1)(10^{8}-1, 10^{8}-1)입니다. 모든 기물은 이동 전후에 체스판 안의 격자점에 놓입니다.

도근이는 (0,0)(0,0)에 있는 Rook R을 이용해 용준이의 Pawn A를 (a,b)(a, b)에서 잡으려 합니다.

도근이의 Pawn B는 (x,y)(x, y)에 있습니다. Pawn A와 Pawn B는 움직이지 않고 제자리에 고정되어 있습니다. R이 A를 잡으려면 최소 몇 번 움직여야 하는지 구하세요. R, A, B의 위치는 서로 겹치지 않으며, R의 위치 (0,0)(0,0)은 체스판의 가장 왼쪽 아래 칸입니다.

입력

모든 위치는 "행 열" 형식으로 공백을 두고 주어집니다. 일반적인 행렬과 달리 행의 값이 클수록 위쪽, 열의 값이 클수록 오른쪽에 위치합니다.

첫 번째 줄에 Pawn A의 위치 (a,b)(a, b)가, 두 번째 줄에 Pawn B의 위치 (x,y)(x, y)가 주어집니다. (0≤a,b,x,y<1080 \leq a, b, x, y \lt 10^{8}, (0,0)≠(a,b)(0, 0) \ne (a, b), (a,b)≠(x,y)(a, b) \ne (x, y), (x,y)≠(0,0)(x, y) \ne (0, 0), a,b,x,ya, b, x, y는 모두 정수입니다.)

출력

R이 A를 잡기 위해 최소 몇 번 이동해야 하는지 출력하세요.

힌트

실제 체스 규칙과 달리, Pawn A와 Pawn B는 어느 위치에 있든 승급할 수 없습니다.

예제2

  1. 예제 1

    입력
    1 1
    2 2
    
    예상 출력
    2
    
  2. 예제 2

    입력
    0 2
    3 7
    
    예상 출력
    1