D. Teleportation

문제설명

a, b, x, y의 좌표가 주어지는데 우리의 목표는 a-> b로 가는 것입니다. 이 때 x->y, 혹은 y->x좌표로 순간이동을 할 수 있습니다. 이 때 a->b로 가는 최단거리를 구하는 것이 문제입니다.

텔레포트는 한번만 쓰는게 가장 이득입니다.

증명은 귀류법으로 할 수 있습니다.

그럼 이제 경우의 수는 매우 적어집니다.

1. a->b로 바로 가기

2. x->y로 텔포

3. y->x로 텔포

따라서 코드는 다음과 같습니다.

#include <iostream>
#include <algorithm>
using namespace std;

int main() {
	// your code goes here
	int a, b, x, y;
	cin >> a >> b >> x >> y;
	if(x > y){
		swap(x, y);
	}
	printf("%d", min(min(abs(a-x) + abs(b-y), abs(b-a)), abs(a-y) + abs(b-x)));
	return 0;
}