搜索关键字：信号塔，搜索到21个结果！码迷,mamicode.com！

BZOJ 2823 AHOI 2012 信号塔凸包+最小圆覆盖

题目大意：给出平面上n个点，求最小圆覆盖。思路：圆覆盖问题只与所有点中凸包上的点有关，因此先求一下凸包，然后数据范围骤减。大概是只剩下logn左右个点。这样就可以随便浪了。先找所有三个点组成的圆，然后找两个点为直径所组成的圆。还有就是三角形的外心公式，简直不是人推的，然后我就机制的百度了，结果如下：不要模拟退火。。。样例很坑，当你算出2.49 2.86的时候，不...

分类：其他好文时间：2014-12-26 18:43:37 阅读次数：255

共21条上一页 1 2 3

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)