BZOJ3564 : [SHOI2014]信号增幅仪

先把所有点绕原点逆时针旋转(360-a)度，再把所有点横坐标除以放大倍数p,最后用随机增量法求最小圆覆盖即可。时间复杂度期望$O(n)$#include#include#includeusing namespace std;struct P{double x,y;}a[50005],o;inline...