POJ 2318 TOYS (计算几何)

TOYS   思路: wa了一下午了,样例和自己造的数据都能过,可就是wa 简单说下思路吧:  首先一个点P如果在一个区域(ABCD)内,那么这个点必须在一条边的逆时针方向和一条边的顺时针方向;如下图; 由右手定则可得 点P若在AB的右边,也就是逆时针方向,则; 反之:
相关文章
相关标签/搜索