【题意】给一个半圆的半径和圆心坐标，再给平面上的n个点，这个半圆可以绕圆心任意旋转，问半圆最多能覆盖多少个点？
【解题方法】先把半径距离之内的点放到集合中，然后枚举一个点和圆心组成直线，判断在直线左侧的点有多少个，维护最大值即可。
【AC 代码】
#include <cmath>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>
using namespace std;
const double eps=1e-8;
const int maxn=50010;
struct Point{
double x,y;
}p[maxn];
double dist(Point a,Point b)
{
return (a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y);
}
double Cross(Point a,Point b,Point c)//判断在直线的哪一侧
{
return (b.x-a.x)*(c.y-a.y)-(b.y-a.y)*(c.x-a.x);
}
int main()
{
int n,cnt;
Point circle;
double r;
while(scanf("%lf%lf%lf",&circle.x,&circle.y,&r)!=EOF){
if(r<0) break;
cnt=0;
scanf("%d",&n);
Point tt;
for(int i=0; i<n; i++){
scanf("%lf%lf",&tt.x,&tt.y);
double d=dist(circle,tt);
if(d<r*r||fabs(d-r*r)<eps){
p[cnt].x=tt.x;
p[cnt++].y=tt.y;
}
}
int ans=0;
for(int i=0; i<cnt; i++){
int now=1;
for(int j=0; j<cnt; j++){
if(i!=j&&Cross(circle,p[i],p[j])>=0){
now++;
}
}
ans=max(ans,now);
}
printf("%d\n",ans);
}
}
