Informatica Online Judge

  퀸과 룩의 공격 [0972 / 03CC]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 135   Total Tried : 601


The Champion of this Problem (C++) : gs17067 - 0ms / 134byte
My Best Submission (C++) : N/A

[JKJeong 2014]

Background

체스의 말 중 퀸과 룩이 있다.

퀸은 상, 하, 좌, 우, 대각선 2곳으로 모두 8방향으로 임의의 거리를 공격할 수 있는 가장 강력한 공격력을 지는 말이다.

룩은 장기의 차와 비슷한 공격특성을 가진다. 룩은 상, 하, 좌, 우의 4방향으로 임의의 거리를 공격할 수 있다.

퀸, 룩의 좌표와 목표위치의 좌표가 주어질 때, 퀸이 목표위치까지 이동하는 최단 이동 횟수와, 룩이 목표위치까지 이동하는 최단 이동 횟수를 구하는 프로그램을 작성하시오.

Input

첫 번째 줄에 퀸의 행의 좌표와 열의 좌표가 주어진다.
두 번째 줄에 룩의 행의 좌표와 열의 좌표가 주어진다.
세 번째 줄에 목표위치의 행의 좌표와 열을 좌표가 주어진다.

[입력값의 정의역]
1 <= 각 행과 열의 좌표 <= 1,000,000,000
단, 퀸과 룩의 좌표는 서로 다르다.

Output

첫 번째 줄에 퀸이 목표물 까지 이동하는 최단 이동 횟수를 출력하고,
두 번째 줄에 룩이 목표물 까지 이동하는 최단 이동 횟수를 출력한다.

IO Example

입력
1 1
2 1
2 2

출력
1
1

해설
퀸은 대각선으로 한 칸 이동하면 목표위치로 도달가능하며, 룩은 오른쪽으로 한 칸 이동하면 목표위치로 도달가능하므로, 모두 1번의 이동으로 가능하다.

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]