cinador   3년 전

문제

당신은 지금 상하좌우로 무한히 펼쳐진 격자판의 원점에 해당하는 (0, 0) 에 있다. 각 칸의 위치는 x좌표와 y좌표로 나타낼 수 있는데, 오른쪽으로 한 칸 이동하면 x좌표가 1 늘어나는 것과 같고, 위로 한 칸 이동하면 y좌표가 1 늘어나는 것과 같다. 당신은 지금부터 목적지인 (x, y) 를 향해 출발하려고 한다.

하지만 당신에게는 당신이 목적지에 도달하는 것을 원치 않는 친구 A가 있다. A는 당신이 목적지에 도달하는 것을 매우 싫어한 나머지 순간이동 능력까지 배워서 당신을 방해하려고 한다. 이런 상황에서 당신의 이동과 A의 방해는 다음과 같은 과정을 반복하며 진행된다.

  1. 당신이 상하좌우대각선의 8방향 중 하나의 방향을 정한 후, 그 방향으로 인접한 칸으로 이동한다. 단, 현재 A가 있는 칸, 그리고 A가 있는 칸과 8방향으로 인접한 칸으로는 이동할 수 없다.
  2. 당신의 이동이 끝나면, A가 순간이동을 이용해 당신의 앞을 막는다. A는 현재 당신이 있는 칸과 1에서 당신이 이동한 방향으로 인접한 칸으로 순간이동한다. 즉, 당신이 1에서 (xs, ys) 에서  (xt, yt) 로 이동했다면, A는 (xt + (xt - xs), yt + (yt - ys)) 로 순간이동한다.

위와 같은 과정을 반복하며 이동할 때, A를 피해 목적지까지 도달하는 데에 필요한 최소 이동 횟수를 구하여라. 단, 처음 (0, 0) 에서 출발할 때 A는 격자판 위에 존재하지 않고, 첫번째 이동이 끝나고 A가 순간이동을 하면서 격자판에 처음으로 등장한다고 하자. 

예제 1번의 첫번째 테스트 케이스에서 당신의 목적지는 (2, 0) 이다. 예를 들어, 처음에 오른쪽으로 이동해서 (1, 0) 으로 이동하게 되면, A는 (2, 0) 으로 순간이동하기 때문에, 다음 이동으로 (2, 0) 에 갈 수 없다. 반면에, 처음에 오른쪽 대각선으로 이동해서 (1, 1) 로 이동하게 되면, A는 (2, 2) 로 순간이동하기 때문에, 다음 이동으로 (2, 0) 에 갈 수 있다.


preview

ㅤ

입력

입력은 최대 50개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 2개의 정수 x, y로 이루어져 있으며, 한 줄에 공백으로 구분되어 주어진다. 이들은 목적지인 (x, y) 를 나타내며, |x|, |y| ≤ 109 를 만족한다.

입력의 끝은 EOF로 주어진다. 

ㅤ

출력

각 테스트 케이스에 대해, 위에서 설명한 이동 과정을 반복할 때, (0, 0) 에서 출발하여 (x, y) 까지 도달하는 데에 필요한 이동 횟수의 최솟값을 한 줄에 하나씩 출력한다.

댓글을 작성하려면 로그인해야 합니다.