邮局选址问题 （Java代码）

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class A1262 {
	public static void main(String args[]) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int x[] = new int[n];
		int y[] = new int[n];
		for (int i = 0; i < n; i++) {
			x[i] = sc.nextInt();
			y[i] = sc.nextInt();
		}
		int minx = Integer.MAX_VALUE;
		int miny = Integer.MAX_VALUE;
		;
		for (int i = 0; i < n; i++) {
			int sumx = 0;
			int sumy = 0;
			int d = x[i];
			int f = y[i];
			for (int j = 0; j < n; j++) {
				sumx = sumx + Math.abs(d - x[j]);
				sumy = sumy + Math.abs(f - y[j]);
			}
			if (sumx < minx)
				minx = sumx;
			if (sumy < miny) {
				miny = sumy;
			}
		}
		System.out.println(minx + miny);
	}
}