[BOJ2381] 최대 거리

두 점 (a,b) (c,d) 의 L1-metric 거리 : |a-c| + |b-d|

• N(1<= N <= 50,000) 개의 점이 있을 때 L1-metric 거리

입력

• N (좌표 개수)
• N 개의 좌표 (x, y) 범위 -1,000,000 ~ 1,000,000

출력

• 좌표들 중 L1-metric 최대 거리

설계

• a>c 일 때, a-c+b-d = (a+b) - (c+d)
  또는 a-c-b+d = (a-b) - (c-d)
• a<c 일 때, c-a+b-d = -(a-b) + (c-d)
  또는 c-a-b+d = -(a+b) + (c+d)
• 첫 번째 a>c 경우만 고려해도 됨
• x+y, x-y 저장하는 벡터 구현
• 두 벡터 오름차순 소팅
• 두 벡터의 max - min 값 중 큰 값을 출력

How I solved(click to github)

---

ref :
BOJ2381