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