1
n<=500
法一：随机化最大团
法二：
每个蜘蛛是一个三维直线(x,y,t)
考虑按照所属面分别考虑这些蜘蛛
一些个蜘蛛相交，当且仅当这些直线共面
还有一种蜘蛛交在一点的情况，先判掉：
枚举两个直线，确定平面
枚举剩下的直线，考虑是否有交点
先考虑是否有所有直线交在一点
然后平行的只保留一个
再考虑共面
如果之前有三直线不共点：直接查是不是在平面上
否则如果和第一第二条直线交点重合，先留着，最后和某一个交点不重合的进行判断是否共面
2
给出一个点集
• 你要选择一个子集，其中每个点有 pi 的概率在子集中
• 求凸包面积的期望