2018年5月30日
2050 ACMer Reunion B Black Hole
摘要： 题意 空间中三个点，要用三个半径相等的球覆盖它们。要求三个球覆盖的区域连续。求半径的最小值。 题解 赛场上少考虑了一种情况坑了fqw啊.. 首先，要三个球覆盖的区域连续，三个球的最大圆截面一定都在三个点固定的平面上。所以问题规约为：给出平面上三个点，要用三个半径相等的覆盖区域连续的圆覆盖它们。 计算 阅读全文
posted @ 2018-05-30 15:34 Aseer 阅读(230) 评论(0) 推荐(0) 编辑