여러분들은 장기(將棋)에 대해서 아는가?
장기란 청과 홍(또는 초와 한) 두편으로 나뉘어 각 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)라고 하면 차는 두번의 이동이 필요하게 된다.