[BZOJ 1336/1337][Balkan2002]Alien最小圆覆盖:随机增量法
点击这里查看原题随机增量法的思路: A:如果遇到某个点i在圆外,那么扩圆后这个点一定在圆上。 B:进行扩圆,如果有之前的点j在当前的圆外,那么i,j一定都在圆上,以i,j两点的连线作为圆的直径。 C:继续检查,如果有j之前的点k在圆外,那么i,j,k三个点一定都在圆上,于是做出三角形ijk的最小覆盖圆/*User:SmallLanguage:C++Problem No.:1336*/
原创
2017-05-10 15:17:30 ·
349 阅读 ·
0 评论