TOYS 

POJ 2318 TOYS (计算几何)

 思路:

wa了一下午了,样例和自己造的数据都能过,可就是wa

简单说下思路吧:

 首先一个点P如果在一个区域(ABCD)内,那么这个点必须在一条边的逆时针方向和一条边的顺时针方向;如下图;

POJ 2318 TOYS (计算几何)

由右手定则可得

点P若在AB的右边,也就是逆时针方向,则POJ 2318 TOYS (计算几何);

反之:

相关文章:

  • 2021-08-03
  • 2021-10-20
  • 2021-11-01
  • 2021-08-27
  • 2021-12-05
猜你喜欢
  • 2018-05-19
  • 2021-12-05
  • 2021-11-02
  • 2021-11-04
  • 2021-11-15
  • 2018-05-19
  • 2021-11-02
相关资源
相似解决方案