여러분들은 장기(將棋)에 대해서 아는가?

장기란 청과 홍(또는 초와 한) 두편으로 나뉘어 각 16개의 기물을 가지고 군대를 지휘하는 총사령관의 입장에서 작전을 구상,

수행하여 상대편 왕을 잡는 추상 전략 보드 게임이다.

장기 중에는 '차(車)'라는 녀석이 있다.  이 녀석은 선을 타고 어디든 칸수에 제한이 없이 마음대로 다닐 수 있다.

'차(車)'가 있는 위치에서 다른 위치에 있는 지점을 가기 위해서는 몇 번의 이동이 필요한지 계산하는 프로그램을 작성해 보자

<출처 : http://upload.wikimedia.org/wikipedia/ko/thumb/6/66/Janggi_cha.png/250px-Janggi_cha.png>

여기서는 '차(車)'가 대각선으로 이동할 수 있는 경로는 없고 상하좌우만으로 이동할 수 있다

위의 그림과 같이 차는 파란색 위치를 가기 위해 2번의 이동이 필요하다.

'차(車)'의 위치를 왼쪽 아래를 0,0이라고 가정하고 x축과 y축의 값으로 '차(車)' 위치를 표현하고 이동하고자 위치 역시 (x,y)으로 표현하자.

예를 들어 '차(車)' 의 위치가 (1,2)이고 가야 할 위치가 (4,6)라고 하면 차는 두번의 이동이 필요하게 된다.

총 확인해야 할 n개의 테스트가 주어진다(1<=n<=1,000인 자연수)

n+1줄에 걸쳐 '차(車)' 위치인 T(x1,y1)과 이동해야 위치 P(x2,y2)가 주어진다.

이때 좌표의 범위는 0<=x,y<=1,000인 자연수

각 테스트에 해당하는 이동횟수를 각각의 줄에 걸쳐서 출력한다.

첫번째는 '차(車)'의 위치가 0,0이고 이동해야 할 위치가 4,4 이므로 2번이동 필요하게된다.

두번째 역시 '차(車)'의 위치가 3,4이고 이동해야 할 위치가 1,1 이므로 2번의 이동이 필요하다.

admin