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