给定 n 个建筑物的的坐标,请在城市规划的平面中找到一个点,这个点用来建设医院,使得使得n个建筑物距离医院的距离之和最小,输出这个最小值。
输入描述
第一行:单个正整数 n。 第二行到第 n+1 行:每行有两个整数xi和yi,表示一个建筑物的坐标。
输出描述
单个整数:表示各点到医院的距离之和的最小值。
用例输入 1
4 1 0 0 1 -1 0 0 -1
用例输出 1
4
求代码或思路