摘要:
题目描述 给定平面上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 阅读全文
摘要:
【参考博客】 https://www.cnblogs.com/bztMinamoto/p/10698920.html 【定义】 【圆】一个圆心和他的半径,就能够确定这个半径 【解决问题】 字面意思 给定n个点,求一个直径最小的能覆盖所有点的圆 【luogu P1742】 【算法学习】 最小覆盖圆上一 阅读全文