本文共 833 字，大约阅读时间需要 2 分钟。

提供一个暴力的想法

好吧。。。

#include
   
    #include
    
     #include
     
      #include
      
       #include
       
        using namespace std;constdouble r=1;const double pi=acos(-1);const  double eps=1e-7;struct Circle{   double x,y;   inline void get(){  scanf("%lf%lf",&x,&y);}}P[100001];#define abs(a) ((a)<0?(-(a)):(a))struct Pair{    double bg;    int ed;    inline friend bool operator  <(Pair a,Pair b){  return a.bg
        
         
          
           2.0)continue; double T=atan2(P[j].y-P[i].y,P[j].x-P[i].x); T=T<0?T+2*pi:T; double Pt=acos(D/2.0); Cache[++tot]=(Pair){T-Pt+2*pi,false}; Cache[++tot]=(Pair){T+Pt+2*pi,true}; } int sum=0; sort(Cache+1,Cache+1+tot); for(int i=1;i<=tot;i++) if(Cache[i].ed)sum--; else ans=max(ans,++sum); } printf("%d\n",ans+1); } return 0;}