摘要: 题目描述 给定平面上n个点(x_1,y_1),...,(x_n,y_n)(x1​,y1​),...,(xn​,yn​),找出2个半径相同的圆R_1R1​和R_2R2​,覆盖给定的n个点,且半径最小。 设计一个算法,计算出所求最小覆盖双圆 R_1R1​ 和 R_2R2​ 的半径。 给定平面上n个点(x 阅读全文
posted @ 2019-08-13 17:18 rentu 阅读(454) 评论(0) 推荐(0) 编辑
摘要: 【参考博客】 https://www.cnblogs.com/bztMinamoto/p/10698920.html 【定义】 【圆】一个圆心和他的半径,就能够确定这个半径 【解决问题】 字面意思 给定n个点,求一个直径最小的能覆盖所有点的圆 【luogu P1742】 【算法学习】 最小覆盖圆上一 阅读全文
posted @ 2019-08-13 14:00 rentu 阅读(898) 评论(0) 推荐(0) 编辑