最小圆覆盖【题目描述】 给出平面上N个点,N<=10^5.请求出一个半径最小的圆覆盖住所有的点 【输入】 第一行给出数字N，现在N行，每行两个实数x,y表示其坐标. 【输出】 输出最小半径，

目录

  1. 1题目信息
  2. 2题目题干
  3. 3答案解析
  4. 4相关题目
  1. 5提示声明
  2. 6猜你喜欢
  3. 7加入收藏
  4. 8我要纠错

题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
最小圆覆盖

题目题干

【题目描述】

给出平面上N个点,N<=10^5.请求出一个半径最小的圆覆盖住所有的点6Tl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】

第一行给出数字N，现在N行，每行两个实数x,y表示其坐标.6Tl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

输出最小半径，输出保留三位小数.6Tl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】

4
1 0
0 1
0 -1
-1 0

【输出样例】

1.000

答案解析

相关题目

最小圆覆盖【题目描述】 给出平面上N个点,N<=10^5.请求出一个半径最小的圆覆盖住所有的点 【输入】 第一行给出数字N，现在N行，每行两个实数x,y表示其坐标. 【输出】 输出最小半径，
最小圆覆盖【题目描述】 给出平面上N个点,N<=10^5.请求出一个半径最小的圆覆盖住所有的点 【输入】 第一行给出数字N，现在N行，每行两个实数x,y表示其坐标. 【输出】 输出最小半径，
最小圆覆盖【题目描述】 给出平面上N个点,N<=10^5.请求出一个半径最小的圆覆盖住所有的点 【输入】 第一行给出数字N，现在N行，每行两个实数x,y表示其坐标. 【输出】 输出最小半径，
小猴打架【题目描述】 一开始森林里面有N只互不相识的小猴子，它们经常打架，但打架的双方都必须不是好朋友。每次打完架后，打架的双方以及它们的好朋友就会互相认识，成为好朋友。经过N-1次打架之后，整个森林
火柴游戏【题目描述】 Tony和Mary中午吃完饭后闲着无聊，决定玩游戏打发时间。    两人商量之后决定了游戏规则如下： 1、 初始时有n堆火柴 2、 两人轮流取火柴 3、 每次可以从最多m
三位数反转题目描述 输入一个三位整数，分离出它的百位，十位，个位，翻转后输出。 输入 多组数据，每组数据一行，一个x（100≤x≤999）。 输出 对每组输入数据输出一行，为反转后的数字（不带前导
子串简写描述 程序猿圈子里正在流行一种很新的简写方法：对于一个字符串，只保留首位字符，将首位字符之间的所有字符用这部分的长度代替。例如 internationalization 简写成 i18n，K
工作城市分配描述 H公司在北京和上海两个城市各有一间办公室。该公司最近新招募了2N名员工，小Hi负责把这2N名员工分配到北京和上海各N名。 于是小Hi调查了新员工对于北京和上海的意愿，我们用Bi和S
丝带描述 Polycarpus有一条丝带，其长度为 n。 他想要按照一定方式裁剪丝带后满足下面两个条件： 裁剪结束后，每一段丝带的长度都应该是 a,b,c 中的某一个； 裁剪结束后，丝带不能有任何
神秘礼物描述 Peter为了祝他的澳大利亚朋友生日快乐，想要给他寄了一张贺卡。为了让礼物更有神秘感，他决定做一个“套娃信封”。 所谓的“套娃信封”是指：假设贺卡的宽度和高度分别为 w 和 h，为了将

提示声明

  • 免责声明：本站资源均来自网络或者用户投稿，仅供用于学习和交流：如有侵权联系删除!
  • 温馨提示：本文属于积分文章，需要充值获得积分或升级VIP会员，也可在会员中心投稿获取。

猜你喜欢

  • ©2016-2021 100150.com
  • 一个专注于青少年科技类考级、竞赛题库的网站
  • 提供电子学会python等级考试练习，C语言等级考试真题，
  • 蓝桥杯竞赛真题，信息学奥赛NOIP CSP-J/S真题等
  • 沪ICP备19038360号-4