站外题求调
  • 板块学术版
  • 楼主Lantern_LZY
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/12/21 20:01
  • 上次更新2023/12/21 22:39:39
查看原帖
站外题求调
894765
Lantern_LZY楼主2023/12/21 20:01

给定 n 个建筑物的的坐标,请在城市规划的平面中找到一个点,这个点用来建设医院,使得使得n个建筑物距离医院的距离之和最小,输出这个最小值。

输入描述

第一行:单个正整数 n。 第二行到第 n+1 行:每行有两个整数xi和yi,表示一个建筑物的坐标。

输出描述

单个整数:表示各点到医院的距离之和的最小值。

用例输入 1

4
1 0
0 1
-1 0
0 -1

用例输出 1

4

求代码或思路

2023/12/21 20:01
加载中...