2050 ACMer Reunion B Black Hole

题意

  空间中三个点,要用三个半径相等的球覆盖它们。要求三个球覆盖的区域连续。求半径的最小值。

题解

  赛场上少考虑了一种情况坑了fqw啊..

  首先,要三个球覆盖的区域连续,三个球的最大圆截面一定都在三个点固定的平面上。所以问题规约为:给出平面上三个点,要用三个半径相等的覆盖区域连续的圆覆盖它们。

  所以最后的圆应如下摆放:

  

  对于第一种情况:

  由于要求三个圆连通,所以必有一个圆和其他两个圆都有交,我们称这个圆为主圆。由于主圆和另外两个圆都有交,而另外两个点分别在另外两个圆上,所以主圆圆心到另外两个点的距离小于等于3R。

猜你喜欢

转载自www.cnblogs.com/aseer/p/9111198.html
今日推荐