编程题
点点之遥 ### 题目描述 在二维平面上有 $n$ 个点,其中第 $i$ 个点的坐标为 $(x_i,y_i)$。 现请你在空间中找出任意一个点,使得该点到这 $n$ 个点的距离之和最小。 问这最小的距离之和为多少? ### 输入描述 第一行输入一个正整数 $n$。 接下来 $n$ 行每行包含两个整数 $x_i,y_i$,表示第 $i$ 个点的坐标。 $1\leq n \leq 10^3$,$0\leq x_i\,y_i\leq 10^5$。 ### 输出描述 输出仅一行,包含一个数,表示答案(四舍五入取整)。 ### 输入输出样例 #### 示例 1 >输入 ```txt 3 1 0 2 0 3 0 ``` >输出 ```txt 2 ```
查看答案
赣ICP备20007335号-2