최대 거리
면접 대비시간 제한1초메모리 제한128 MB
최대 5만 개의 점이 주어질 때 두 점 사이의 최대 L1(맨해튼) 거리를 구합니다.
문제
N(1 <= N <= 50,000)개의 점이 주어진다. 두 점의 좌표가 (a, b), (c, d)일 때 두 점 사이의 L1-metric 거리는 |a-c| + |b-d|이다.
주어진 점들 중 두 점 사이의 L1-metric 거리의 최댓값을 구하라.
입력
첫째 줄에 점의 개수 N이 주어진다.
다음 N개의 줄에는 각 점의 x좌표와 y좌표가 주어진다. 각 좌표는 -1,000,000 이상 1,000,000 이하이다.
출력
주어진 점들 사이의 L1-metric 거리의 최댓값을 출력한다.