站外题
  • 板块学术版
  • 楼主wangzhizhe
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/7/21 11:04
  • 上次更新2023/10/27 19:08:55
查看原帖
站外题
668246
wangzhizhe楼主2022/7/21 11:04

AB两国的分界线是x轴,双方在边界附近建设了若干个哨所,现在需要在x轴上修一堵边境墙,使得双方哨所都看不到对方的哨所。墙的长度最小的情况下,计算墙的位置。

输入格式 第一行一个正整数n表示哨所的数量

接下来n行每行一个整点坐标(x,y)表示哨所的位置,纵坐标为正的是A国的哨所,为负的是B国的哨所,保证没有纵坐标为0的点。

输出格式 边境墙的左右端点的横坐标,你的答案与标准答案相差不超过10 −6 即为正确

样例 1 输入 10 5 5 2 8 -10 10 -4 2 -2 4 -8 5 9 -5 6 -4 -2 -1 -3 -9 样例 1 输出 -6.315789474 7.000000000

2022/7/21 11:04
加载中...