UVA1606

极角，扫描。
黑白点等价转换。
关键就是扫描这一小段。

int L = 0, R = 0;
int cnt = 2; // 分割线上的两个点
while( L<k ) {
	if( L==R ) { R = (R+1)%k; ++cnt; }
	while( L!=R&&Left( p[L],p[R] ) ) { R = (R+1)%k; ++cnt; }
	--cnt;
	++L;
	ans = max( ans,cnt );
} 

这里怎么扫描的？(盗用某评论区的图和文字）

为了简单，所有点都画到一个圆周上去了，现在已经将他们按照极角排序好了。
最开始L = R = 0，经过一轮循环后，R = 6，cnt = 7；
下一轮循环：L = 1，有5次R++和cnt++，但区间左端点变大，所以46行有个cnt–，最后cnt = 10
cnt统计的是区间[L, R]中点的个数，可以把这个区间想象成一个不超过180°的扇形。
当L++后，cnt不需要清零，只需要在原有的基础上，看看R自增了多少次，cnt就自增多少次。因为L++了，区间左端点变大，所以后面还有个cnt–
L==R时，为什么要++cnt?

if( L==R ) { R = (R+1)%k; ++cnt; }

LR时，直线上一共就2个点，为什么还要++呢？这是为了和后面cnt–统一。
后面的cnt–是为了当扫描起点(L)++后，去除旧的起点。而刚开始的时候LR的时候并没有旧的起点，所以我们可以假装它有一个旧的起点（不存在），后面cnt–会删掉的，这样就与后面一致了。

#include <cstdio>
#include <cmath>
#include <algorithm>
using namespace std;

const int N = 1000 + 5;

struct Point{
	int x,y;
	double rad;
	bool operator < ( const Point &rhs ) const {
		return rad<rhs.rad;
	}
};
Point p[N],op[N];

int n,color[N];

// 点b，在原点(0,0)到点 a 的这条直线的左边吗？ 是返回true 
bool Left( Point a, Point b ) {
	return a.x*b.y - a.y*b.x>=0;
}

int solve() {
	int ans = 0;
	// 轮流做基点 
	for( int i=0; i<n; ++i ) {
		
		int k = 0; //统计除基点外的点
		for( int j=0; j<n; ++j ) {
			if( i!=j ) {
				//相对基点的坐标 
				p[k].x = op[j].x - op[i].x;
				p[k].y = op[j].y - op[i].y;
				//把黑点关于基点对称过去，这样只用算一个180度区间内的点就可以，而不用360度 ，缩小扫描区间 
				if( color[j] ) {
					p[k].x = -p[k].x; p[k].y = -p[k].y;
				}
				p[k].rad = atan2( p[k].y,p[k].x ); // 算极角
				++k; 
			}
		}
		
		sort( p,p+k );
		
		int L = 0, R = 0;
		int cnt = 2; // 分割线上的两个点
		while( L<k ) {
			if( L==R ) { R = (R+1)%k; ++cnt; }
			while( L!=R&&Left( p[L],p[R] ) ) { R = (R+1)%k; ++cnt; }
			--cnt;
			++L;
			ans = max( ans,cnt );
		} 
	}
	return ans;
}
int main()
{
	//freopen("in.txt","r",stdin);
	while(scanf("%d", &n) == 1 && n) {
		for(int i = 0; i < n; i++)
			scanf("%d%d%d", &op[i].x, &op[i].y, &color[i]);
		printf("%d\n", solve());
	}
	//fclose(stdin);
	return 0;
 }