04 2022 档案

摘要:​ 在二维平面上有 n 个点,第 i 个点的坐标为 (xi,yi)。请你找出一个点,使得该点到这 n个点的距离之和最小。该点可以选择在平面中的任意位置,甚至与这 n个点的位置重合。 输入格式 第一行包含一个整数 n。接下来 n行,每行包含两个整数 xi,yi,表示其中一个点的位置坐标。 输出格式 输 阅读全文
posted @ 2022-04-30 09:10 -食烟火- 阅读(146) 评论(0) 推荐(0)