[ali编程题练习] 小强修水渠

        在一张2D地图上小强有n座房子，因为地理位置的原因没有办法给每座房子提供水源，所以小强打算修建一条平行y轴的水渠。因为这条水渠无限长，所以能够看做是一条平行于y轴的直线。现在小强想确定修建水渠的位置，能够使得这n座房子到水渠的垂直距离和最小，请你输出最小的距离和。

输入描述:

第一行输入一个正整数n.
接下来n行,每行输入两个正整数xi,yi,分别表示每个房子所在的二维坐标.
1000000≤xi,yi≤100000
1≤n≤100000

输出描述:

输出一个整数表示答案

---

import java.util.*;

public class SewerRehabilitation {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		
		int n = sc.nextInt(); // 表示n个房子
		int[][] house = new int [n][2];
		for(int i = 0; i < n; i ++) {
			house[i][0] = sc.nextInt();
			house[i][1] = sc.nextInt(); // 也可以不读入这个数据