hdu 4946(凸包)

题目链接：Area of Mushroom

题意：有一些同学站在二维平面上，每个同学有个速度。平面上的点归第一个到达的同学所有。如果一个同学能到达的点是无穷的是1，否则为0。

题解：找出速度最大的点，求凸包。

1、最大速度为零，所有同学都只能到达有限的点。

2、两个同学在同一个点，速度相同。只能到达有限个点。

代码：

//一开始各种wa,不到错哪了，后来给求凸包是叉积判 <= 改成 < 过了。不是很明白
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
 qs = convex_hull(p, cnt);
			double res = 0;
//		for(int i = 0; i < qs.size(); i ++) cout << qs[i].num << ' '; cout << endl;
			for(int i = 0; i < qs.size(); i ++)		ans[qs[i].num] = 1;
		}
		else ans[p[0].num] = max_speed? 1 : 0;
		for(int i = 0; i < n; i ++) if( vis[i] ) ans[i] = 0;
		printf("Case #%d: ",cas++);
		for(int i = 0; i < n; i ++) printf("%d",ans[i]);
		printf("\n");
	} 
	return 0;
}