욕심 산법 - 우체국 입지 선정, 송유관 문제

묘사 하 다.
동서 와 남북 방향 에 따라 거 리 를 정돈 하 는 도시 에서 n 개의 주민 점 은 서로 다른 거리 에 흩 어 져 있다.x 좌표 로 동서 방향 을 표시 하고 y 좌표 로 남북 방향 을 표시 합 니 다.각 주민 점 의 위 치 는 좌표 (x, y) 로 표시 할 수 있다.거리 에 있 는 임의의 2 시 (x1, y1) 와 (x2, y2) 사이 의 거 리 는 수치 | x1 - x2 | + | y1 - y2 | 로 측정 할 수 있 습 니 다.주민 들 은 도시 에서 우체국 을 만 드 는 가장 좋 은 위 치 를 선택 하여 n 개 주민 들 이 우체국 까지 의 거 리 를 합 쳐 최소 화하 기 를 원한 다.프로 그래 밍 작업: n 개의 주민 점 의 위 치 를 정 하고 n 개의 주민 점 에서 우체국 까지 의 거리 총계 의 최소 값 을 프로 그래 밍 합 니 다. 
입력
데 이 터 를 입력 한 첫 번 째 줄 은 주민 포인트 n, 1 < = n < = 10000 입 니 다.다음 n 행 은 주민 점 의 위치 로 줄 당 2 개의 정수 x 와 y, - 1000 < = x, y < = 10000 이다.
출력
프로그램 이 실 행 될 때 결 과 를 출력 합 니 다.첫 번 째 줄 의 수 는 n 개의 주민 점 에서 우체국 까지 의 거리 총계 의 최소 값 이다.
샘플 입력
5 1 2 2 2 1 3 3 -2 3 3
샘플 출력
10

#include 
#include 
#define  NUM 10000
using namespace std;


int move_min(int *num,int N,int center)
{
    int sum =  0;
    for(int i = 0; i

송유관 문제두 가지 방법 이 같다.
묘사 하 다.
모 석유 회 사 는 동쪽 에서 서쪽 으로 가 는 주요 송유관 을 건설 할 계획 이다.이 파 이 프 는 n 개의 유정 이 있 는 유전 을 통과 해 야 한다.모든 유정 에서 송유관 이 가장 짧 은 도로 (또는 남 또는 북) 를 따라 주관 도로 와 연결 되 어야 한다.만약 에 n 개의 유정 의 위 치 를 정 하면 그들의 x 좌표 (동서 방향) 와 y 좌표 (남북 방향) 는 메 인 파이프 의 가장 좋 은 위 치 를 어떻게 확정 해 야 합 니까? 설령 각 유정 에서 메 인 파이프 사이 의 송유관 길이 가 모두 가장 작은 위치 에 있 더 라 도? 
프로 그래 밍 작업:  n 개의 유정 의 위 치 를 정 하고 각 유정 에서 메 인 파이프 사이 의 송유관 의 최소 길 이 를 계산 합 니 다.
격식.
입력 형식
입력 첫 번 째 줄 은 유정 수 n, 1 ≤ n ≤ 10000 입 니 다.
다음 n 행 은 유정 의 위치 로 행 당 2 개의 정수 x 와 y, - 1000 ≤ x, y ≤ 10000 이다.
출력 형식
수출 첫 번 째 줄 의 수 는 유정 에서 메 인 파이프 사이 의 송유관 의 최소 길이 총화 이다.
샘플 1
샘플 입력 1

5
1 2
2 2
1 3 
3 -2
3 3

Copy
샘플 출력 1

6

Copy