USACO 2018 February Contest, Bronze Problem #1- 텔레포트 > 문제은행 : 정보올림피아드&알고리즘




3198 : 텔레포트

제한시간
1000 ms   
메모리제한
16 MB   
해결횟수
37 회   
시도횟수
83 회   

문제

농부 반디는 수직선으로 묘사할 수 있는 긴 농장을 가지고 있다. 편의상 각 위치를 0부터 100까지의 좌표로 나타내기로 하자. 농부 반디의 오늘 일과는 a좌표에 있는 비료를 b로 옮기는 것이다.

 

비료를 옮기는 것은 아주 고되고 힘든 일이기 때문에 농부 반디는 마법사를 고용해서 농장에 텔레포트를 만들었다. 이 텔레포트는 x에서 y로, 또는 y에서 x로 농부 반디와 비료를 순간 이동시켜준다.

 

농부 반디의 출발지와 목적지인 a와 b, 그리고 텔레포트의 양 끝점인 x와 y가 주어졌을 때, a에서 b로 가는 최소 거리를 구하여라.

 


입력형식

네 정수 a b x y가 공백을 사이에 두고 주어진다. (1 <= a, b, x, y <= 100)

출력형식

농부 반디가 a에서 b로 가는 최소 거리를 출력한다.

입력 예

3 10 8 2

출력 예

3


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

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

Copyrightⓒ 2010 jungol. All right reserved.

TOP