장기 > 문제은행 : 정보올림피아드&알고리즘



1106 : 장기

제한시간
1000 ms   
메모리제한
64 MB   
해결횟수
3194 회   
시도횟수
9252 회   

문제

N×M장기판에 졸 한개와 말 한개가 놓여 있다. 말의 이동 방향이 다음과 같다고 할 때, 말이 최소의 이동횟수로 졸을 잡으려고 한다. 

 

말이 졸을 잡기 위한 최소 이동 횟수를 구하는 프로그램을 작성해보자.


입력형식

첫 줄은 장기판 행의 수(N)와 열의 수(M)를 받는다(1≤N, M≤100).

둘째 줄은 말이 있는 위치의 행(R), 열(C)의 수와 졸이 있는 위치의 행(S), 열(K)의 수를 입력받는다.

단, 장기판의 제일 왼쪽 위의 위치가 (1,1)이다. 

각 행과 열은 R(1≤R≤N), C(1≤C≤M), S(1≤S≤N), K(1≤K≤M)이다.


출력형식

말이 졸을 잡기 위한 최소 이동 횟수를 출력한다.

입력 예

9 9
3 5 2 8

출력 예

2

경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010-2019 jungol. All right reserved.

TOP