5076 : 거리의 합
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
2차원 평면 위의 $N$ 개 점에 대해, 모든 점 쌍 사이의 맨해튼 거리($|x_i-x_j| + |y_i-y_j|$)의 총합을 구하십시오.
[제약 조건]
• $2 \le N \le 200000$
• $-10^5 \le X_i , Y_i \le 10^5$
• $X_i,Y_i$는 정수
[제약 조건]
• $2 \le N \le 200000$
• $-10^5 \le X_i , Y_i \le 10^5$
• $X_i,Y_i$는 정수
입력 설명
첫째 줄에 $N$ 이 주어집니다.
출력 설명
맨해튼 거리의 총합을 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3
1 1
2 2
3 3
출력 예시
COPY
복사되었습니다!
복사되었습니다!
8도움
x좌표와 y좌표를 독립적으로 생각하여 정렬 후 계산하십시오.