题意:给你平面上n个点,找到一条直线,使得直线一侧的黑点加上直线另一侧的白点数量最大。线上的点可以属于任意一侧。
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
![](https://images.cnblogs.com/OutliningIndicators/ExpandedBlockStart.gif)
#includeusing namespace std;struct Point{ int x,y; int tag; double rad; bool operator<(const Point &rhs)const{ return rad >n&&n){ for(int i=0;i >P[i].x>>P[i].y>>P[i].tag; int ans=0; for(int i=0;i =0){ R=(R+1)%k; cnt++; } cnt--; L++; ans=max(ans,cnt); } } cout< <