레이팅 미적용농부 존이 가장 싫어하는 농장 일 중 하나는 소똥을 잔뜩 실어 나르는 것이다. 이 과정을 간소화하기 위해 그는 기발한 발명품을 생각해 냈다. 바로 소똥 순간이동 장치이다! 트랙터 뒤에 수레를 달고 두 지점 사이에서 소똥을 실어 나르는 대신, 소똥 순간이동 장치를 사용하면 소똥을 한 위치에서 다른 위치로 즉시 옮길 수 있다.
농부 존의 농장은 하나의 길고 곧은 도로를 따라 지어져 있어서, 농장의 어떤 위치든 이 도로 상의 위치(사실상 수직선 위의 한 점)만으로 간단히 나타낼 수 있다. 순간이동 장치는 두 수 \(x\)와 \(y\)로 표현되며, 위치 \(x\)로 가져온 소똥을 위치 \(y\)로 즉시 옮길 수 있고 그 반대도 가능하다.
농부 존은 소똥을 위치 \(a\)에서 위치 \(b\)로 옮기고 싶은데, 이 과정에서 도움이 될 수도 있는 순간이동 장치를 하나 만들어 두었다(물론 도움이 되지 않는다면 순간이동 장치를 사용하지 않아도 된다). 농부 존이 트랙터로 소똥을 실어 날라야 하는 총 거리의 최솟값을 구하도록 도와주자.
출제자: Brian Dean
출제자: Brian Dean
입력의 첫째 줄이자 유일한 줄에 공백으로 구분된 정수 네 개가 주어진다. 시작 위치와 끝 위치를 나타내는 \(a\)와 \(b\), 그리고 순간이동 장치를 나타내는 \(x\)와 \(y\)이다. 모든 위치는 \(0 \ldots 100\) 범위의 정수이며, 서로 반드시 다르지는 않다.
농부 존이 트랙터로 소똥을 실어 날라야 하는 최소 거리를 나타내는 정수 하나를 출력한다.
teleport.in · 출력을 쓸 파일 teleport.out3 10 8 23In this example, the best strategy is to haul the manure from position 3 to
position 2, teleport it to position 8, then haul it to position 10. The total
distance requiring the tractor is therefore 1 + 2 = 3.
riseoj 작성
출처 올림피아드 > USACO > 2017-2018 > February > Bronze